归纳法:
第一步:第一行是number值,第二行是步数,归纳完就是f(n) = f(n-1) + f(n-2)
第二步:找循环,number = 3,需要循环1次。number = 4,需要循环2次... ...
1 2 3 4 5 6 7
1 2 3 5 8 13 21
# -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here if number <= 0 : return 0 elif number == 1: return 1 elif number == 2: return 2 else: a = 1 b = 2 i = 0 while i <= number-3: i+=1 a, b = b, a+b return b