题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
*一只青蛙一次可以跳上1级台阶,也可以跳上2级。
求该青蛙跳上一个n级的台阶总共有多少种跳法
(先后次序不同算不同的结果)。
*
- 如果只有一级台阶,只有一种方法
两级台阶两种方法
三级台阶就开始讨论,此时3阶3种,4阶5种,5阶8种,6阶13种情况同斐波那契数列,所以题解一样
class Solution: def jumpFloor(self, number): if number < 3: return number a, b = 1, 2 for i in range(number - 2): b = a + b a = b - a return b