递归数列（精心总结」递归函数）

斐波那契数列函数定义

def fib(n):

if n==1:

return 1

elif n==2:

return 1

else:

return fib(n-1)+fib(n-2)

print(fib(6))

过程解析：n=6,程序跳到return fib(5)+fib(4)，这里继续调用fib(5),又返回fib(4)+fib(3)，开始调用fib(4),执行返回fib(3)+fib(2)，开始调用fib(3),执行返回fib(2)+fib(1)，fib(2)的时候，返回1，fib(1)的时候，返回1，这样知道了fib(3)=2，fib(4)=fib(3)+fib(2)=3，依此类推。

for i in range(1,7):

print(fib(i))

输出为：

1

1

2

3

5

8