题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
来源:《剑指offer》
和斐波那契数列类似
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
f1 = 1
f2 = 2
if number == 1: return f1
if number == 2: return f2
for _ in range(number-2):
f2, f1 = f1+f2, f2
return f2