自学教程以下代码使用递归的方式来生成斐波那契数列：
实例(Python 3.0+)
# -*- coding: UTF-8 -*-
# Filename : fibonacci-recursion.py
# author by : www.runoops.com
# Python 递归输出斐波那契数
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))执行以上代码输出结果为：
$ python fibonacci-recursion.py
您要输出几项? 8
斐波那契数列:
0
1
1
2
3
5
8
13