#include
int main()
{
int a = 0, b = 1, c = 0;
for(int i = 1; i < 39; ++i)
{
c = a + b;
a = b;
b = c;
}
printf("%d",c);
}
不用递归就用迭代呗
#include
long int getFib(int target){
if(target==1||target==2) return 1;
else return getFib(target-1)+getFib(target-2);
}
int main(){
printf("%d\n",getFib(40));
return 1;
}
通项公式an={[(1+√5)/2]^n-[(1-√5)/2]^n}/√5
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024