题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0
#include<bits/stdc++.h>
using namespace std;
int jump(int n){
if(n==1)
return 1;
if(n==2)
return 2;
else{
return jump(n-1)+jump(n-2);
}
}
int main(){
int n;
cin>>n;
cout<<jump(n);
return 0;
}
