Python全桟(7)-フィボナッチ数列


1、紹介
フィボナッチ数列(Fibonacci sequence)は、黄金分割数列とも呼ばれ、数学者レオナルド・フィボナッチ(Leonardoda Fibonacci)がウサギの繁殖を例に導入したことから「ウサギ数列」とも呼ばれ、1、1、2、3、5、8、13、21、34、・・・数学的には、フィボナッチ数列は、F(1)=1,F(2)=1,F(n)=F(n−1)+F(n−2)の繰返しで定義される.
通俗的に言えば、第1項と第2項は1で、後の各項は前の2項の和に等しい.
2、プログラム実現
生成100以内のフィボナッチ数列:
#100         
i=j=1
next=0
print(i)
while next<=100:
    next=i+j
    print(j)
    i=j
    j=next

結果:
1
1
2
3
5
8
13
21
34
55
89