用C语言编写函数fun(int t),它的功能:求斐波那契数列中大一t的最小的一个数,结果由函数返回。其中斐波那契数列f(n)的定义为:f(n)=1,f(2)=1 f(n)=f(n-1)+f(n-2)(n>2))
时间: 2023-06-17 12:03:36 浏览: 111
C语言程序设计-编写函数fun对主程序中用户输入的具有10个数据的数组a按由大到小排序,并在主程序中输出排序结果;
5星 · 资源好评率100%
以下是用C语言编写的函数fun(int t),实现求斐波那契数列中大于等于t的最小的一个数:
```c
int fun(int t) {
int f1 = 1, f2 = 1, f3 = 2;
while (f3 < t) {
f1 = f2;
f2 = f3;
f3 = f1 + f2;
}
return f3;
}
```
函数说明:
首先定义3个变量f1、f2、f3,分别表示斐波那契数列中的第n-2、n-1、n项。
然后用while循环,不断计算下一项,并判断是否大于等于t。如果小于t,则将f1、f2、f3分别向后移动一位。
当f3大于等于t时,函数返回f3,即为斐波那契数列中大于等于t的最小的一个数。
阅读全文