走楼梯问题

//走楼梯问题 #include<bits/stdc++.h> 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; } return 0; }