有n阶台阶 每次可以上1阶或者2阶 计算共有多少种上楼梯的方法
#include<stdio.h>
#include<iostream>
using namespace std;
int ClimbStairs(int n);
int main ()
{
cout << ClimbStairs(4) << "种上楼梯的方法" << endl;
}
//运用逆向思维 到达第n阶的情况有两种n-1->n和n-2->n 因此可以使用递归
int ClimbStairs(int n)
{
if(n == 1)//只剩一阶
return 1;
if(n == 2)//剩余2阶 此时可以1+1也可以2 因此2种
return 2;//2代表的是两种跨越2级台阶的过程
return ClimbStairs(n - 1) + ClimbStairs(n - 2);
}