斐波那契数列(递归)

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

 

posted @ 2023-10-29 09:41  爱吃泡面的皮卡  阅读(34)  评论(0)    收藏  举报