爬楼梯问题

利用动态规划法去求解此问题

确定递推公式：

F（x）=F(x-1）+F（x-2）

它意味着爬到第 x 级台阶的方案数是爬到第 x−1 级台阶的方案数和爬到第 x−2 级台阶的方案数的和。因为每次只能爬 1 级或 2 级，所以 f(x)只能从 f(x−1) 和 f(x−2) 转移过来，这里需要统计方案的总数，所以要对这两项的贡献求和。

然后确定两个边界条件：

F(0)=1;  F(1)=1;这两个条件的意思是爬0层楼梯需要一个方案，爬1层楼梯也需要一个方案。

代码如下