菲波那契数列如下: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 关注
- 1133 浏览
添加回答
举报
0/150
提交
取消
