第一种:利用for循环
利用for循环时,不涉及到函数,但是这种方法对我种小小白来说比较好理解,一涉及到函数就比较抽象了。。。
>>> fibs = [0,1]
>>> for i in range(8):
fibs.append(fibs[-2] + fibs[-1]) >>> fibs
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
或者说输入一个动态的长度:
fibs = [0,1]
num = input('How many Fibonacci numbers do you want?')
for i in range(num-2):
fibs.append(fibs[-2] + fibs[-1])
print (fibs)
第二种:利用函数
函数1:
>>> def fibs(num):
result = [0,1]
for i in range(num-2):
result.append(result[-2] + result[-1])
return result >>> fibs(10)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
函数2:
def fibs(n):
a,b = 0,1
while a < n:
print (a)
a,b = b,a+b
或者是下面这种形式:
def fibs(max):
n,a,b = 0,0,1
while n < max:
print (a)
a,b = b,a+b
n = n + 1
return 'done'
增加一个max,就可以使相加的次数与传入的参数max相一致,比如输入10,a+b就会相加10次,然后结束循环。如果不用max的形式,只有一个while a < n ,那么到a < n 的时候就会结束循环,因为a不断的在变成b,所以肯定不是每次有增加1,。
函数3:
def fibs(n):
a,b = ,
result = []
while a < n :
result.append(b)
a,b = b,a + b
return result
函数2和函数3差不多,函数2是每增加一个数就打印出来了,函数3是每增加一个数就加到result里面,最后输出result。
函数4:利用递归
def fab(n):
if n==1:
return 1
if n==0:
return 0
else:
result=int(fab(n-1))+int(fab(n-2))
return result
精简代码后如下:
def fibs(n):
if n == 0 or n == 1:
return 1
else :
return fibs(n-1) + fibs(n-2)
头一次领略到python代码的简略。。 但是我对递归还有有点晕晕的。。。。。
测试代码如下:
for i in range(10):
print fibs(i)