Python 基础教程

Python 流程控制

Python 函数

Python 数据类型

Python 文件操作

Python 对象和类

Python 日期和时间

Python 高级知识

Python 参考手册

Python 程序显示斐波那契数列

Python 实例大全

在该程序中,您将学习使用递归函数显示斐波那契数列。

要理解此示例,您应该了解以下Python编程主题:

斐波那契数列是0、1、1、2、3、5、8 ...的整数序列。

前两项是0和1。所有其他项是通过将前两项相加而获得的。这意味着第n个项是第(n-1)(n-2)项的总和。

源代码

# Python程序显示斐波那契数列

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

# 检查nterms是否有效
if nterms <= 0:
   print("请输入一个正整数")
else:
   print("斐波纳契数列:")
   for i in range(nterms):
       print(recur_fibo(i))

输出结果

斐波纳契数列:
0
1
1
2
3
5
8
13
21
34

注意:要测试程序,请更改nterms的值。

在此程序中,我们存储要在nterms中显示的术语数。

递归函数recur_fibo()用于计算序列的第n个项。 我们使用一个for循环来迭代和递归计算每个项。

访问这里以了解有关Python递归的更多信息。

Python 实例大全