求裴波那契数列第n项为什么下面代码主函数中是int n = 6;n不是任意整数吗?

return f(n - 1) + f(n - 2);这个是什么意思,类似递归数列的意思吗?


#include <iostream>
using namespace std;
int f(int);//声明一个函数
int main ()
{
    int k;
    int n=6;
    k = f(n);
    cout << k;


}
int f(int n )//定义此函数
{
    if (n == 1)
        return 1;
    if (n == 2)
        return 1;
    else
        return f(n - 1) + f(n - 2);

}

求斐波那契数列就是用递推式来计算,第n个斐波那契数 f(n)=f(n-1)+f(n-2)。代码里n = 6就是只计算第6个斐波那契数,可以改成任何正整数。

当然是任意整数,你可以改那个n的数值啊,这里n=6只是测试一下结果是否正确

n是任意整数 ,代码里加一句:scanf("%d",&n); ,n由键盘输入任意整数。因为代码里定义的都是整形数据,所以这个n 也不是无限大的,n 到 40 左右求出的斐波那契数值就超 int 的范围了, 要注意这个问题。