python学习之老男孩python全栈第九期_day017作业

1. 三级菜单的代码看一遍

 

 

2. 斐波那契数列用递归实现：问第n个斐波那契数是多少

def fbnq(n):
    if n == 0 or n == 1:
        return 1
    else:
        return fbnq(n-1)+fbnq(n-2)
print(fbnq(15))

 

结果：

987

 

3. 阶乘用递归实现

def j(n):
    if n == 1:
        return n
    else:
        return n*j(n-1)
print(j(4))

 

结果：

24

 

4. 考试附加题用递归实现