递归实现斐波那契数列

啥叫递归
聊递归之前先看一下什么叫递归。
递归，就是在运行的过程中调用自己。

构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

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