编程题a=0,a1=1,a2=a+a1,a3=a1+a2,a4=a2+a3,… 一个数n求an的值

2024-11-28 18:25:09
推荐回答(1个)
回答1:

这是菲薄那次数列,非常经典
int main(){
f[0]=0;
f[1]=1;
for(i=2;i<=n;i++)
f[i]=f[i-1]+f[i-2];
printf("%d\n",f[n]);
return 0;
}
望采纳,谢谢