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)