10_斐波那契数列

 class Solution:
     def Fibonacci(self, n):
         if n==0:
             return 0
         elif n == 1:
             return 1
         else:
             return self.Fibonacci(n-1) + self.Fibonacci(n-2)

# 方法二
 class Solution:
     def Fibonacci(self,  n):
         tempArray = [0, 1]
         if n >= 2:
             for i in range(2, n+1):
                 tempArray[i%2] = tempArray[0] + tempArray[1]
         return tempArray[n%2]

 a = Solution()
 print(a.Fibonacci(50))



# 斐波那契数列数列的应用
"""
一只青蛙可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法

"""