求Fibonacci数列中大于t的最小的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1,

F(n)=F(n-1)+F(n-2)答案详解
2025-01-07 00:07:41
推荐回答(2个)
回答1:

int fun(int t)
{
int a=1,b=1,c=0,i;
for(i=4;i<=t;i++)
{
if(c<t)
{
c=a+b;
a=b;
b=c;
}
else
break;
}
return c;
}

回答2:

int fun(int t)
{
int a=0, b=1;
while((c=a+b)<=t)
{
a=b;
b=c;
}
return c;
}