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级的台阶总共有多少种跳法
"""
10_斐波那契数列
最新推荐文章于 2023-11-18 20:01:29 发布