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

作者： 作者的头像   雲鸮 ,  2024-11-26 23:50:49 ,  所有人可见 ,  阅读 1

0 


#include<iostream>

using namespace std;

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

0 评论