为了账号安全,请及时绑定邮箱和手机立即绑定

请大神们教我个编程

请大神们教我个编程

C++
慕虎9094116 2017-11-21 23:42:00
菲波那契数列如下: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;
}


查看完整回答
反对 回复 2018-01-23
  • 1 回答
  • 0 关注
  • 1069 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信