AcWing 820. 递归求斐波那契数列    原题链接    简单

作者： 作者的头像   深街酒徒 ,  2024-11-29 20:58:28 ,  所有人可见 ,  阅读 1

0 


#include <iostream>

using namespace std;

int f(int n)
{
    if(n == 1  || n == 2) return 1;
    return f(n - 1) + f(n - 2);
}

int main()
{
    int n;
    cin >> n;

    cout << f(n);

    return 0;
}

0 评论