编写函数fun(int t),它的功能是:求斐波那契数列中大于t的最小的一个数,结果由函数返回。其中斐波那契数列f(n)的定义为:f(1)=1,f(2)=1f(n)= f(n-1)+ f(n-2)(n>2)
时间: 2023-12-15 20:05:08 浏览: 54
2009下半年计算机二级C填空题TXT
好的,你的问题我已经记录下来了。关于编写函数fun(int t),实现斐波那契数列中大于t的最小的一个数,我这里给出对应的C++代码:
```cpp
int fun(int t) {
int fi_2 = 1, fi_1 = 1, fi = 2;
while (fi <= t) {
fi_2 = fi_1;
fi_1 = fi;
fi = fi_1 + fi_2;
}
return fi;
}
```
以上代码的思路是从斐波那契数列的第三项开始,用循环不断计算后面的项,直到第一次出现大于t的项为止。关于斐波那契数列的定义和复杂度分析,这里不再重复。希望这个答案能够帮助到你!
阅读全文