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

作者： 作者的头像   acwing_43972 ,  2024-12-10 10:53:23 ,  所有人可见 ,  阅读 1

0 


#include <iostream>
using namespace std;
int fab(int n){
    if(n==1)return 1;
    if(n==2)return 1;
    return fab(n-1)+fab(n-2);   
}
int main(){
    int n;
    cin>>n;
    cout<<fab(n);
return 0;   
}

0 评论