已知Fibonacci数列的规律是1,1,2,3,5,8,…,即数列的前两项是1,其后的每一项都是其前两项的和。请求出数列中小于10000的最大的数。
输出格式:
直接输出整型结果,没有其它任何附加字符。
输出样例:
6765
代码如下:
#include<stdio.h>
int main()
{
int n=20,a=1,b=1,t,i;
for(i=2;i<n;i++)
{
t=a+b;
a=b;
b=t;
}
printf("%d\n",t);
return 0;
}