使用python实现斐波那契数列的四种方法

最新推荐文章于 2024-04-12 09:56:01 发布

代序春秋

最新推荐文章于 2024-04-12 09:56:01 发布

阅读量3w

点赞数 12

分类专栏： python

本文链接：https://blog.csdn.net/geek64581/article/details/102740701

版权

斐波那契数列（Fibonacci sequence),又称黄金分割数列,指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

文章目录

第一种方法实现(顺序输出)


# 获取用户输入数据
num = int(input("你需要几项？"))

# 第一和第二项
n1 = 1
n2 = 1
count = 2

# 判断输入的值是否合法
if num <= 0:
    print("请输入一个正整数。")
elif num == 1:
    print("斐波那契数列：")
    print(n1)
else:
    print("斐波那契数列：")
    print(n1, ",", n2, end=" , ")
    while count < num:
        nth =