使用递归将问题分成规模更小的子问题（简单）：

 

 

 

 

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

这题很简单做一个积累把