python实战实例教程3斐波那契数列（python课程学习笔记17-递归函数实现斐波那契数列）
python实战实例教程3斐波那契数列（python课程学习笔记17-递归函数实现斐波那契数列）XXXreturn -1XXX print('输入有误！')XXn2=1#给出默认初始值XXn3=1#给出默认初始值 XXif n < 1:
大家好，这是今天分享给大家（同时也是留给自己）的笔记
（python3.6.3版本可直接拷贝运行 使用XX代表空格
def fab(n):
XXn1=1#给出默认初始值
XXn2=1#给出默认初始值
XXn3=1#给出默认初始值
XXif n < 1:
XXX print('输入有误！')
XXXreturn -1
XXwhile(n-2) > 0:#n>2时开始执行，第三个数等于前两个想加的和
XXXn3 = n2 n1
XXX n1 = n2 #把n2的值给n1
XXXn2 = n3 #把n3的值给n2
#为计算之前用到的n3 n2 n2提前做准备
XXXn -= 1 #准备开始计算第一次计算n3所需要的n2，n1的值
XXreturn n3 #当n=2或者1时返回n3的值
result = fab(35)
if result != -1:
XXprint('总共有%d对小兔崽子诞生！'%result)
----------------------------------------------------
举例解释：
def fab(n):
XXn1=1#给出默认初始值
XXn2=1#给出默认初始值
XXn3=1#给出默认初始值
XXif n < 1:
XXXprint('输入有误！')
XXXreturn -1
XXwhile(n-2) > 0:#4>2时开始执行，第4个月小兔子数等于
#前两个月相加的和（第三个月与第二个月）
XXX n3 = n2 n1
XXX n1 = n2 #把n2（第2个月）的值给n1
XXXn2 = n3 #把n3（第3个月）的值给n2
XXXn -= 1 #准备开始计算第一次计算n3（第4个月）
#所需要的n2，n1的值
#此时的n2
XXreturn n3 #当n=2或者1时返回n3的值
result = fab(4)
if result != -1:
XX print('总共有%d对小兔崽子诞生！'%result)
未完还有后续笔记
如果有不对的地方批评指正，欢迎大家一起交流！ 0.0
