斐波拉契數(shù)列(Fibonacci)纲岭,除第一個(gè)和第二個(gè)數(shù)外碍脏,任意一個(gè)數(shù)都可由前兩個(gè)數(shù)相加得到。
公式為:f(n) = f(n-1) + f(n-2)
斐波那契數(shù)列:1,1准潭,2,3域仇,5刑然,8,13暇务,21泼掠,34......
def fib(max):
n, a, b = 0, 0, 1
while n < max:
print(b)
a, b = b, a + b
n = n + 1
return 'done'
輸出前6個(gè)數(shù)
>>> fib(6)
1
1
2
3
5
8
'done'