问题标题: 斐波那契数列

0
0

0
已采纳
马佳滢
马佳滢
新手天翼
新手天翼

斐波那契数列,Fibonacci.

1239解:

思路,递归.

递归函数内容:

首先是特判n是否为1或者2,如果是的则返回1;

然后就是其他情况,返回斐波那契数列的第(n-1)项于第(n-2)项之和

主函数内容:

先定义+输入一个数,然后调用递归函数,输出为递归函数名(n)

0
李祈乐
李祈乐
新手光能
新手光能

第一个数加第二个数等于第三个数,前提是第一第二数是确定的。

比如

输入n,输出斐波那契数列的第n个数(自己瞎编的题目)

斐波那契数列的第一个数是1,第二个数是2,之后的每个数都是前两个数的和,定义数组f

数组的第一个数是1,第二个数是2,

之后求第n个数,从3到n开始循环,因为第一第二个数已经确定了。

即:

    f[1]=1;
    f[2]=1;
    for(int i=3;i<=n;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    cout<<f[n];

 

0
0
张希晨
张希晨
修练者
修练者

斐波那契数列,Fibonacci.

1239解:

思路,递归.

递归函数内容:

首先是特判n是否为1或者2,如果是的则返回1;

然后就是其他情况,返回斐波那契数列的第(n-1)项于第(n-2)项之和

主函数内容:

先定义+输入一个数,然后调用递归函数,输出为递归函数名(n)

我要回答