问题标题: 酷町堂:2695怎么做???

2
0

0
已采纳
叶子煊
叶子煊
中级光能
中级光能
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=n;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }

这是最简单的方法!!!

这是主要部分!!!

需要注重理解!!!

(这道题的理解是最难得部分哦)

希望可以帮到你

望采纳!!!!!!!

0
0
郑怡翔
郑怡翔
初级天翼
初级天翼

这道题用递归做(备注:老师不讲过了嘛,一本正经地再重新说一遍)

int i(int n)
{
    if(n==1||n==2)
        return n;
    return i(n-1)+i(n-2);//递归式
}

递归式老师上课讲过原因了,在此就不重申了

然后主函数调用即可

有啥问题评论里说哦

0
杨陈卓
杨陈卓
新手天翼
新手天翼

函数

int nm(int n)
{
    if(n==1)return 1;
    else if(n==2)return 2;
    else return nm(n-1)+nm(n-2);
}

斐波那契数列

主函数里自己写。

0
我要回答