剑指offer——9.变态跳楼梯

问题描述： 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 解题思路： F(n) = 1 + F(n-1) + F(n-2) + …+ F(2) + F(1) F(n-1) = 1 + F(n-2) + …+ F(2) + F(1) 合并上述两式：F(n) =2 * F(n-1) 代码：web class Solution { publ

>>阅读原文<<