求Fibonacci数列中大于t的最小的一个数,结果由函数返回 这段看不懂,那位大侠帮忙解释一下
问题描述:
求Fibonacci数列中大于t的最小的一个数,结果由函数返回 这段看不懂,那位大侠帮忙解释一下
其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
-----------------------
int jsValue(int t) /*标准答案*/
{ int f1=0,f2=1,fn;
fn=f1+f2;
while(fn
答
所谓的斐波那契数列就是每一个数都等于前两个数之和.
下面这个循环作用是计算新的F(n),如果刚到的F(n)大于t则退出.
f1保存的是F(n-2),f2保存的是F(n-1).
while(fn