© 本文档使用 php.cn手册 发布
以下代码使用递归的方式来生成斐波那契数列:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# Filename :test.py
# author by : www.shouce.ren
def recur_fibo(n):
"""递归函数
""
"递归函数
输出斐波那契数列"""
输出斐波那契数列
"
if n <= 1:
if
n <= 1:
return n
return
n
else:
else
:
return(recur_fibo(n-1) + recur_fibo(n-2))
(recur_fibo(n-1) + recur_fibo(n-2))
# 获取用户输入
nterms = int(input("您要输出几项? "))
nterms = int(input(
"您要输出几项? "
))
# 检查输入的数字是否正确
if nterms <= 0:
nterms <= 0:
print("输入正数")
print
(
"输入正数"
)
print("斐波那契数列:")
"斐波那契数列:"
for i in range(nterms):
for
i in range(nterms):
print(recur_fibo(i))
(recur_fibo(i))
执行以上代码输出结果为:
您要输出几项? 10
斐波那契数列:
0
34