【C语言】斐波那契数列

server/2024/12/28 16:43:01/

已知Fibonacci数列为1,1,2,3,5,8,13,…,用递归法编写求Fibonacci数的函数,在主函数中输入一个自然数,输出不小于该自然数的最小的一个Fibonacci数。

#include <stdio.h>
int Fib(int f)
{if (f <= 2) return 1;else return Fib(f - 1) + Fib(f - 2);
}
int main()
{int num = 0;int result = 0;scanf("%d", &num);int i = 0;while ((result=Fib(i)) < num){i++;}printf("满足条件的Fibonacci数为%d\n", result);return 0;
}


http://www.ppmy.cn/server/153963.html

相关文章

堆排序——C语言实现

1. 代码结构概述 核心功能&#xff1a;将数组中的元素按照升序排列。主要步骤&#xff1a; 构建最大堆&#xff1a;将输入数组组织成最大堆&#xff08;每个节点的值都大于或等于其子节点&#xff09;。堆排序&#xff1a;每次将堆顶&#xff08;最大值&#xff09;移到数组末…

【国产NI替代】基于FPGA的32通道(24bits)高精度终端采集核心板卡

32通道&#xff08;24bits&#xff09;高精度终端采集核心板卡 采用 EP4CE115F29I7 型号的 FPGA &#xff0c;是一款 高精度&#xff0c;多通道动态信号采集核心板&#xff0c;核心 板主要分为 2 块板卡&#xff0c;一块为通讯板&#xff0c;一块 为采集板&#xff0c;均有 …

分享一下使用 AI 开发个人工具的迭代过程

分享一下使用 AI 开发个人工具的迭代过程&#xff1a;1. 找 gpt/claude 要一个 super shady coder 的人设 prompt&#xff1b;2. 简单介绍项目背景和基础需求给 gemini&#xff0c;生成最初的细化需求&#xff1b;3. 根据细化需求再次分析&#xff0c;完善边界条件&#xff0c;…

第十九章 C++ 日期 时间

C 日期 & 时间 C 标准库没有提供所谓的日期类型。C 继承了 C 语言用于日期和时间操作的结构和函数。为了使用日期和时间相关的函数和结构&#xff0c;需要在 C 程序中引用 <ctime> 头文件。 有四个与时间相关的类型&#xff1a;clock_t、time_t、size_t 和 tm。类型…

使用 Rust 和 wasm-pack 开发 WebAssembly 应用

一、什么是 WebAssembly&#xff1f; WebAssembly 是一种运行在现代 Web 浏览器中的新型二进制指令格式。它是一种低级别的字节码&#xff0c;可以被多种语言编译&#xff0c;并在浏览器中高效运行。 1.1 WebAssembly 的背景与概念 高性能计算&#xff1a;WebAssembly 旨在提…

NAT 技术如何解决 IP 地址短缺问题?

NAT 技术如何解决 IP 地址短缺问题&#xff1f; 前言 这是我在这个网站整理的笔记,有错误的地方请指出&#xff0c;关注我&#xff0c;接下来还会持续更新。 作者&#xff1a;神的孩子都在歌唱 随着互联网的普及和发展&#xff0c;IP 地址的需求量迅速增加。尤其是 IPv4 地址&…

Odoo 免费开源 ERP:通过 JavaScript 创建对话框窗口的技术实践分享

作者 | 老杨 出品 | 上海开源智造软件有限公司&#xff08;OSCG&#xff09; 概述 在本文中&#xff0c;我们将深入研讨如何于 Odoo 18 中构建 JavaScript&#xff08;JS&#xff09;对话框或弹出窗口。对话框乃是展现重要讯息、确认用户操作以及警示用户留意警告或错误的行…

新浪微博大数据面试题及参考答案(数据开发和数据分析)

介绍一下你所掌握的计算机网络和操作系统相关知识 计算机网络:计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统。我掌握了网络协议…