c++刷题笔记4：爬楼梯

3月6日

解法1：

递归，答案是正确的，但超时了，故不采取。

法2：将递归换位动态规划，即到达第n阶楼梯的方案可由第n-1和n-2阶楼梯方案之和求出，因为只可能从这两个楼梯才能到达第n阶楼梯。即：

f(n) = f(n-1)+f(n-2) ,同时要注意其边界，即当n=0、n=1时，都只有一种方案，n=2时方案数位f(0)+f(1) = 1+1 =2,依次类推即可求出f(n)。