1.递归的基础 举例说明:老师要班里坐在最后的一排学生要一本书,老师对前面的人说你向最后一排的同学要一本书,那么最前面的人跟坐在第2排的人说,第2排的人跟第3排的人说,当命令传递到最后一排时,最后一排的同学给倒数第2排的人,倒数第2排的人,给倒数第3排的人,直到传递给第1排,第1排的同学把书给老师. 2.递归斐波那契数列 #!usr/bin/env python # -*- coding:utf-8 -*- #递归 斐波那契数列 def fab(n1,n2): if n1 > 10000: re…