当前位置：网站首页 > 软件教程 > Python技术 > 正文

Python使用递归斐波那契数列_惠州计算机Python软件开发

作者：黄君发布时间：2021-01-11分类：Python技术浏览：1063

导读：以下代码使用递归的方式来生成斐波那契数列：

以下代码使用递归的方式来生成斐波那契数列：

实例(Python 3.0+)

# Filename : test.py
# author by : www.bdqn.com
 
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
34

标签：惠州计算机软件培训惠州计算件软件开发惠州计算机软件基础惠州计算机Python软件开发惠州Python培训

上一篇：Python生成日历_惠州计算机Python软件开发
下一篇：Python文件IO_惠州计算机Python软件开发

Python使用递归斐波那契数列_惠州计算机Python软件开发

实例(Python 3.0+)

相关推荐