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. 考试附加题用递归实现