刷题总结二
爬楼梯问题`
假设你每次可以爬1或者2台台阶,需要爬n台台阶你才可以爬到楼顶,你有多少种方法可以到达楼顶。
1、解题思路
当n等于0,1,2时分别有0,1,2种方法可以到达楼顶,当n大于等于3时,可用遍历方法求出可以通过多少种方法到达楼顶,对于第三台台阶,可由1台后一次跨越两台得到,也可以由2台后一次跨越一台得到,因此,当n=3时,a[3] = a[1]+a[2],a[i]表示跨越i台台阶的方法数,因此由3遍历到n即可求得
2.代码如下
代码如下(示例):
int climbStairs(int n) {
if(n == 0) return 0;
if(n == 1) return 1;
if(n == 2) return 2;
int a[n+1];
a[1] = 1;
a[2] = 2;
for(int i = 3;i<n+1;i++)
{
a[i] = a[i-1] + a[i-2];
}
return a[n];
}