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

Question

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);

}

Answer 1

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