上台阶——递归

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

#include 
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<endl;
    }
}

这题很简单做一个积累把