剑指Offer8：跳台阶

思路：

分析可知：青蛙跳n台阶一共有多少种跳法满足斐波那契数列。

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        # write code here
        s=[]
        s.append(1)
        s.append(2)
        for i in xrange(2,number):
            s.append(s[i-1]+s[i-2])
        return s[number-1]