跳台阶

 

解题思路:通过找规律，发现其实这也是斐波那契数列

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        #n=1 f(n)=1
        #n=2,11,2, f(n)=2
        #n=3,111,12,21 f(n)=3
        #n=4,1111,121,211,22,112,f(n)=5
        if number==1:
            return 1
        if number==2:
            return 2
        ret=0
        a=1#用来保存最小的那个数 
        b=2#用来保存最大的那个数
        for i in range(0,number-2):
            ret=a+b
            a=b
            b=ret 
        return ret
           
            
        # write code here