斐波那契数列F(n)定义:
F(0)= 0 , F(1)= 1 , …… , F(n)= F(n-2)+ F(n-1),其中 n ≥ 2
(简单总结,从第3个数起,斐波那契数列中每个数都是前两个数之和)
代码实现:
1)采用迭代方式实现:
def fibonacci_iterative(n):
if n <= 0:
return 0
elif n == 1:
return 1
a, b = 0, 1
for i in range(2, n+1):
a, b = b, a + b #函数中递归最主要的代码
return b
print(fibonacci_iterative(10)) #输出:55
2)采用递归方式实现:
def fibonacci(n):
if n <= 0: #基线条件
return 0
elif n == 1:
return 1
else: #递归条件
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10)) #输出:55
以上2种方式是最基础的实现方式,当数据量n较大时,也可以采用动态规划或者记忆化等方式来优化算法。
标签:中斐波,数列,方式,程序实现,斐波,IDLE,fibonacci,那契,def From: https://blog.csdn.net/jadkim/article/details/143614687