假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?
↓↓↓↓↓↓↓↓
这只是简单的代码,还需要深度的弄明白“递归”和“回溯”。
<span style="font-family:Microsoft YaHei;">#include <iostream>
using namespace std;
int fun(int n){
if(n==0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 2;
else if(n>2)
return fun(n-1)+fun(n-2);
}
int main(){
int n;
cin>>n;
int m=fun(n);
cout<<m<<endl;
return 0;
}</span>