斐波那契序列与黄金分割比

忍无限

已于 2022-12-02 21:14:43 修改

阅读量412

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法

于 2022-12-02 17:38:13 首次发布

本文链接：https://blog.youkuaiyun.com/qq_19990719/article/details/128151808

本文介绍了斐波那契序列，包括其递推公式和Python实现的各种方法，如模拟、迭代、递归、动态规划、公式法以及矩阵快速幂。特别指出，随着序列项数增加，前后项比例趋近于黄金分割比，揭示了斐波那契序列在大自然中的神秘应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fibonacci Sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

在这里插入图片描述

在这里插入图片描述

n = int(input())
fib = [0, 1]
for _ in range(2, n+1):
    fib.append(sum(fib[-2:])) 
print(fib[:n+1])

n = int(input())
fib = []
a = 0
b = 1
for _ in range(0, n+1): # n次
    fib.append(a)
    a, b = b, a+b # 滚动赋值
prin

200万优质内容无限畅学