python基础 day17 初识递归,初识算法

#递归函数
    #什么是递归:在函数里面调用自身函数,最大递归深度997/998
    #如果递归次数太多,就不适合使用递归来解决问题
    #递归的缺点:占内存  #递归的优点:会让代码变简单
# import sys
# sys.setrecursionlimit(10000000) #修改递归最大深度

# n=0
# def story():
#     global n
#     n+=1
#     print(n)
#     story()
#     print(111)
# story()

#求年龄,递归就是递---归的过程
# def age(n):
#     if n==4:
#         return 40
#     elif n>0 and n<4:
#         return age(n+1)+2
# print(age(1))

def get_num(n):
    if n==1 or n==2:
        return 1
    elif n>0:
        return get_num(n-1)+get_num(n-2)
print(get_num(30))