Python基础25 递归函数、斐波那契数列

• • 一、递归函数
  • 二、斐波那契数列

"""
递归函数：在一个函数的函数体内调用了函数本身，这个函数就称为递归函数
递归函数的组成部分：递归调用和递归终止条件
递归的调用过程：
    每递归调用一次函数，都会在栈内存分配一个栈帧
    每执行完一次函数，都会释放相应的空间
递归的优缺点：
    缺点：占用内存多，效率低下
    优点：思路和代码简单
"""
def fac(n):
    if n==1:
        return 1;
    else:
        return n*fac(n-1)
print(fac(99))

# 斐波那契函数 (后一项等于前两项的和)
def fib(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    else:
        return fib(n-1)+fib(n-2)
print(fib(3))
# 输出数列的前n个数字
for i in range(1,7):
    print(fib(i))