剑指offer——8.跳台阶

问题描述： 一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（前后次序不一样算不一样的结果） 解题思路： 直接从第n级开始考虑，有两种状况能够跳到第n级，即从第（n-1）级跳一级和从第（n-2）级跳两级，因此F(n) = F(n-1) + F(n-2),这就是解决这个问题的递归式 代码：web class Solution { public: int

>>阅读原文<<