#include<stdio.h>
//斐波那锲数列第四十项为多少(前两项的和是后一项)
int Fabonacci(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
int i;
for(i = 3;i <= n;i++)//前两项的和给第三项,然后2给1,3给2
{
f3 = f1+f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
printf("%d\n",Fabonacci(40));
getchar();
return 0;
}
答案:102334155