820递归求斐波那契数列(简单但时间长）

作者： 作者的头像   什么意思O_o ,  2024-11-01 20:23:17 ,  所有人可见 ,  阅读 2

0 


#include<iostream>

using namespace std;

int f(int n)
{
    if(n<=2) return 1;
    return f(n-2)+f(n-1);
}
int main()
{
    int n;
    cin>>n;

    cout<<f(n)<<endl;

    return 0;
}

0 评论