剑指08.跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

分析

对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)。

因此，本题实际就是斐波那契数列的应用。

代码实现1

参考 斐波那契数列的解法 https://www.cnblogs.com/HuangYJ/p/12836918.html

代码实现2

可以应用动态规划的思想对递归解法进行优化。

先Mark一下，学完动态规划了再来完善！！