题解 | #N阶楼梯上楼问题#
N阶楼梯上楼问题
https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551
#include <iostream> using namespace std; int ans(int n) { if(n==1) { return 1; } else if(n==2) { return 2; } return ans(n-1)+ans(n-2); } int main() { int N; while(cin>>N) { int n = ans(N); cout<<n; } }