小青蛙跳台阶

w6826301 / 2023-07-31 / 原文

#include <iostream>
using namespace std;
int a(int n){
    if(n<=2){
        return n;
    }else{
         return a(n-1)+a(n-2);
    }
}
int main(int argc, char** argv) {
    system("pause");
    int N;
    cin>>N;
    cout<<a(N)<<endl;
    return 0;
}