经典递归算法题目

经典递归算法题目：

有n级台阶，可以一步上一个台阶，也可以一步上两个台阶，编写程序，计算共有多少种不同的走法。

---

代码：

@Override
        #include<iostream>
using namespace std;
int x=0;
int step(int n){
	if(n<0)
		return 0;
	if(n==0 || n==1 || n==2)
		return n;
	if(n>2)
		return step(n-1)+step(n-2);
}
int main(){
	int n;
	cin>>n;
	cout<<step(n)<<endl;
	return 0;
}

---

运行截图：

用6测试，共有13种走法。