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))