在该程序中,您将学习使用递归函数显示斐波那契数列。
要理解此示例,您应该了解以下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递归的更多信息。