Python-递归函数and函数小结 

1 def fac(n):
2     if n == 1:
3         return 1
4     else:
5         return n * fac(n-1)
6 
7 print(fac(6))

斐波那契数列

 1 def fib(n):
 2     if n==1:
 3         return 1
 4     elif n==2:
 5         return 1
 6     else:
 7         return fib(n-1) + fib(n-2)
 8 
 9 for i in range(1, 7):
10     print(fib(i))

 

posted @ 2022-02-26 15:22  Xxiaoyu  阅读(30)  评论(0)  编辑  收藏  举报