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

题目

输出斐波那契数列

分析

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

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

F0 = 0 (n=0)

F1 = 1 (n=1)

Fn = F[n-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]
相关推荐
小_太_阳6 分钟前
Scala_【1】概述
开发语言·后端·scala·intellij-idea
向宇it6 分钟前
【从零开始入门unity游戏开发之——unity篇02】unity6基础入门——软件下载安装、Unity Hub配置、安装unity编辑器、许可证管理
开发语言·unity·c#·编辑器·游戏引擎
Kai HVZ40 分钟前
python爬虫----爬取视频实战
爬虫·python·音视频
古希腊掌管学习的神43 分钟前
[LeetCode-Python版]相向双指针——611. 有效三角形的个数
开发语言·python·leetcode
赵钰老师43 分钟前
【R语言遥感技术】“R+遥感”的水环境综合评价方法
开发语言·数据分析·r语言
m0_748244831 小时前
StarRocks 排查单副本表
大数据·数据库·python
就爱学编程1 小时前
重生之我在异世界学编程之C语言小项目:通讯录
c语言·开发语言·数据结构·算法
B站计算机毕业设计超人1 小时前
计算机毕业设计PySpark+Hadoop中国城市交通分析与预测 Python交通预测 Python交通可视化 客流量预测 交通大数据 机器学习 深度学习
大数据·人工智能·爬虫·python·机器学习·课程设计·数据可视化
路人甲ing..1 小时前
jupyter切换内核方法配置问题总结
chrome·python·jupyter
游客5201 小时前
opencv中的常用的100个API
图像处理·人工智能·python·opencv·计算机视觉