题目
使用递归实现斐波那契数列
解析
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和。
答案
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
# Filename : lean001.py # author by : www.py40.com # Python 使用递归实现斐波那契数列 def fibo(n): if n <= 1: return n else: return(fibo(n-1) + fibo(n-2)) x = int(input("你想输入几项?")) # 检查输入的数字是否正确 if x <= 0: print("输入正数") else: print("斐波那契数列:") for i in range(x): print(fibo(i)) |
未经允许不得转载:Python在线学习 » Python 使用递归实现斐波那契数列