菲波那契数列如下:1,1,2,3,5,8,13,21,34...,其中 a[0]=1, a[1]=1, a[n]=a[n-1]+a[n-2](n>=2)。 对给定的下标n,求解a[n]的值.输入下标n的值,为一个整数,n从0开始输出一整数,每个结果需换行例如输入3,4 输出 3 5
1 回答
慕仔3118017
TA贡献16条经验 获得超5个赞
int func(n) { if (n==0||n==1) return 1; int a0=1,a1=1,tmp; for (int i =1;i<n;i++) { tmp=a1; a1+=a0; a0=tmp; } return a1; }
- 1 回答
- 0 关注
- 1069 浏览
添加回答
举报
0/150
提交
取消