天天一道算法题——变态跳台阶

题目描述 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 测试用例: 0 1 2 3 4 … 10 对应输出应该为: 0 1 2 4 8 … 512web 分析：这里有两种分析方法，第二种必定会惊艳到你的。网络 根据上述测试用例及结果，差很少已经能够看出来一些规律了。 可是这里再进行一细节方面的分析： f(1) = 1 f(2) =

>>阅读原文<<