Python函数递归

#递归函数的特性:
# 1)必须有明确的结束条件
# 2)每次进入更深一层递归时,问题规模相比于上次递归都应有所减少
# 3)相邻两次重复之间有紧密的联系,前一次为后一次做准备
# 4)递归效率不高,递归层次过多会导致栈溢出
# 5)优点:定义简单,逻辑清晰

# 递推:给递归实现拆解,递归每一次基于上一次进行下一次的执行
# 回溯:遇到终止条件之前,从最后往回返,一级一级把值返回来
# 递归函数
# 求n项和
# def funb(n):
#     if n<100:
#         return funb(n+1)+n
#     else:
#         return 100
# print(funb(0))
# 用递归函数求斐波那契序列 1,1,2,3,5,8,13,21
list1=[]
def funa(n):
    if n<=1:
        return n
    else:
       return funa(n-1)+funa(n-2)
funa(3)
for i in range(1,11):
     list1.append(funa(i))
print(list1)