python-29-フィボナッチ数列
345 ワード
関数を使用して、上位20のフィボナッチ数列を求めます.ヒント:フィボナッチ数列:1,1,2,3,5,8,13,21...すなわち,最初の2項はいずれも1であり,その後の項はそれぞれ前の2項の和である.
def feibo(n):
a = 1
b = 1
i = 1
while i <= n:
if i == 1 or i == 2:
print(1)
else:
a, b = b, a + b # python
print(b)
i += 1
feibo(20)