python fibonacci

用python实现一下Fibonacci数列吧

最近在面试的时候被问到了这个一个问题,面试官接着说,应该有很多很多办法,你就随便写一个吧,以下是我写的一个

1
2
3
4
5
def ():
x, y = 0, 1
while 1:
yield x
x, y = y, x+y

后来想想还有很多种,如果有传入n

1
2
3
4
5
6
7
def (n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)