用 Python 程序打印斐波那契数列

2022-05-03 00:00:00 程序 打印 数列

在这个程序中,您将学习使用 while 循环打印斐波那契序列。
斐波那契数列是0,1,1,2,3,5,8的整数数列。
代码如下:

# Program to display the Fibonacci sequence up to n-th term
nterms = int(input("How many terms? "))
# first two terms
n1, n2 = 0, 1
count = 0
# check if the number of terms is valid
if nterms <= 0:
   print("Please enter a positive integer")
# if there is only one term, return n1
elif nterms == 1:
   print("Fibonacci sequence upto",nterms,":")
   print(n1)
# generate fibonacci sequence
else:
   print("Fibonacci sequence:")
   while count < nterms:
       print(n1)
       nth = n1 + n2
       # update values
       n1 = n2
       n2 = nth
       count += 1

输出结果如下:

How many terms? 7
Fibonacci sequence:
0
1
1
2
3
5
8

在这里,我们用 nterms 来存储项目的数量。我们将第一项初始化为0,第二项初始化为1。
如果项数大于2,我们使用 while 循环通过将前两个项相加来寻找序列中的下一个项。然后我们交换变量 ,并继续进行这个过程。
您还可以使用递归来解决这个问题。

相关文章