Python 3 教程教程
Python 使用递归斐波那契数列
Python 使用递归斐波那契数列
Python 使用递归斐波那契数列
Python3 实例以下代码使用递归的方式来生成斐波那契数列:
实例(Python 3.0+)
# Filename : test.py
# author by : www.verydoc.net
def recur_fibo(n):
"""递归函数
输出斐波那契数列"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# 获取用户输入
nterms = int(input("您要输出几项? "))
# 检查输入的数字是否正确
if nterms <= 0:
print("输入正数")
else:
print("斐波那契数列:")
for i in range(nterms):
print(recur_fibo(i))
执行以上代码输出结果为:
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34Python3 实例
Python 使用递归斐波那契数列 |
---|
Python 3 教程
Python的3.0版本,常被称为Python 3000,或简称Py3k。相对于Python的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0在设计的时候没有考虑向下兼容。