python 递归 输出阶乘 斐波那契数列

一.递归函数

'''递归函数
什么是递归函数：
在该函数体内调用了该函数本身，就叫递归函数
递归的组成部分：
递归调用和递归终止条件,一般采用if（什么情况终止） else:（什么情况调用）
递归的调用过程：
每递归一次，就会分配一个栈
没执行完一次函数，都会释放相应空间
递归的优缺点:
缺点：占内存多，效率低
优点：思路代码简单
'''

二.输出阶乘

1.递归实现

#递归实现
def fac(i):
    if i==1:#递归终止条件
        return 1
    else:
        return i*fac(i-1)#递归调用条件
#return 返回被调用的结果，当return到1时就开始回归了，从被调函数返回到主调函数继续执行，返回时会附带#一个返回值，
#如果没有return，那么后面print是None
i=int(input('请输入一个整数:'))
print(fac(i))

结果：输入7

请输入一个整数:7
5040

2.while循环实现

#while循环实现阶乘
i=1
n=1
while i<=6:#这里以6为例
    n*=i
    i+=1
print(n)

结果：

720

三.斐波那契数列

‘1,1,2,3,5,8,13.....’
1+1&#