【Python 训练营】N_5 斐波那契数列

题目

输出斐波那契数列

分析

斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、......。

在数学上,费波那契数列是以递归的方法来定义:

F0 = 0 (n=0)

F1 = 1 (n=1)

Fn = Fn-1+ Fn-2

答案

python 复制代码
# 方法一
def fib1(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
f1 = []
for i in range(1,11):
    f1.append(fib1(i))
print(f1)


# 方法二
def fib2(n):
    if n==1 or n==2:
        return 1
    return fib2(n-1) + fib2(n-2)
f2 = []
for i in range(1,11):
    f2.append(fib2(i))
print(f2)

# 方法三
def fib3(n):
    if n==1:
        return [1]
    if n==2:
        return [1,1]
    fibs = [1,1]
    for i in range(2,n):
        fibs.append(fibs[-1] + fibs[-2])
    return fibs
print(fib3(10))

# 输出 [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
相关推荐
用户019027581612 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理
python
isfox2 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸
python
用户298698530142 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式
python·json·api
用户0332126663672 小时前
使用 Python 删除 Excel 中的空白行或空白列
python·excel
databook3 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org3 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
H H.3 小时前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计
特立独行的猫A11 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio14 小时前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw14 小时前
C++ union 的一种妙用法
开发语言·c++