（剑指offer）面试题10：斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
变形：青蛙跳台，一只青蛙可以一次跳1个台阶，也可以一次跳2个台阶。求该青蛙跳上n级台阶总共多少种跳法

class Solution:
    def Fibonacci(self,n):
        tempArray=[0,1] # 初始值0,1
        if n>=2:
            for i in range(2,n+1):  # 偶数改变第一个索引对的值，奇数改变第二个索引对的值
                tempArray[i%2] = tempArray[0]+tempArray[1]
        return tempArray[n%2] # 按照奇偶返回

    def jumpfloor(self,number):  #青蛙跳，第一级1种跳法（只跳一个台阶），二级2种跳法（跳一个台阶2次或跳2个台阶）
        temArray=[1,2]
        if number>=3:
            for i in range(3,number+1):
                temArray[(i+1)%2]=temArray[0]+temArray[1]
        return temArray[(number+1)%2]

s = Solution()
print(s.Fibonacci(5))