用python实现斐波那契数列的几种方法

简介
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34

题目的起源
列昂那多·斐波那契于1202年研究兔子产崽问题时发现了此数列。设一对大兔子每月生一对小兔子，每对新生兔在出生一个月后又下崽，假若兔子都不死亡。问：一对兔子一年能繁殖成多少对兔子？

兔子的序列

运用python实现的几种方式

一、迭代的方式实现

	#第一种方式
>>> def fab(n):
	a = 1
	b = 1
	c = 1
	if n < 1:
		return -1
	while (n-2) > 0