Python 使用递归实现斐波那契数列-Python在线学习

题目

使用递归实现斐波那契数列

解析

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

答案

# 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))

# 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 使用递归实现斐波那契数列

Python 使用递归实现斐波那契数列

猜你喜欢

来吐槽吧 0