Python是什么?Python 3 教程Python3 基础语法 编码Python3 基本数据类型Python解释器Python 注释Python 数字运算Python 字符串Python 列表Python 编程第一步Python 条件控制Python 循环Python 函数Python 数据结构Python 模块Python 输入和输出Python 错误和异常Python 类Python 标准库概览Python Hello World 实例Python 数字求和Python 平方根Python 二次方程Python 计算三角形的面积Python 随机数生成Python 摄氏温度转华氏温度Python 交换变量Python if 语句Python 判断字符串是否为数字Python 判断奇数偶数Python 判断闰年Python 获取最大值函数Python 质数判断Python 阶乘实例Python 九九乘法表Python 斐波那契数列Python 阿姆斯特朗数Python 十进制转二进制、八进制、十六进制Python ASCII码与字符相互转换Python 最大公约数算法Python 最小公倍数算法Python 简单计算器实现Python 生成日历Python 使用递归斐波那契数列Python 文件 IOPython 字符串判断Python 字符串大小写转换Python 计算每个月天数Python 获取昨天日期Python list 常用操作Python3 实例
©
本文档使用
php.cn手册 发布
文字
Python 使用递归斐波那契数列
以下代码使用递归的方式来生成斐波那契数列:
# Filename ：test.py
# author by : www.shouce.ren
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