python中斐波那契数的实现

斐波那契数简单的说就是从0开始，前两位相加等于后面的整数。

方法1，

def fib(n):
	a = 1
	b = 1
	for i in range(n-1):#总共运算n-1次，从a=1,b=1开始，没运算一次，将结果

			    #带入下一次a,b=b,a+b中，最终结果就是n这个位置的
					       #斐波那契数，注意不是从0开始的运算
  		a,b=b,a+b
  	return a
print fib()
  

例如输入“5”，那么就是得到5，实际是从0开始的第六位，0，1，1，2，3，5

可以改变range(n-1)为range(n)，就会得到第七位，就是从第三位开始的。

方法2

这次是用递归函数的方式来运算。

def fib(n):
  if n == 1 or n == 2:
          return 1
   return fib(n-1)+fib(n-2)
print fib()

例如输入5，那么fib(5)就调用fib(5-1)+fib(5-2)，返回fib(4)+fib(3),那么就继续计算fib(4)和fib(3)，其中的fib(4)就调用return,就是fib(4-1)+fib(4-2),以此类推。最终触发if语句执行就会打断调用循环。依次返回值。fib(5)=3+2=5.

例如输入“5”，那么就是得到5，实际是从0开始的第六位，0，1，1，2，3，5

如果需要某个段的斐波那契数，就等我研究第三个方法回来。。。

def fib(n):
fibs=[0,1]
for i in range(n-2):
fibs.append(fibs[-1]+fibs[-2])
return fibs
print fib(10)

这是输出片段。从0开始的，仔细研究fibs定义的时候[0,1]和range(n-2)，可以决定从0开始还是从1开始