python2 피보나치 수열 합구하는 알고리즘 1+1+2+3+5+8+13+21...

#-*- coding:utf-8 -*-

i=1 # 1항
j=1 # 2항
k=0
sum=2 # 1항 + 2항 더한값
for cnt in range(3,9): # 3,4,5,6,7,8
    k=i+j # 3항 , 그다음 4항이 됨 3->4 4->5
    sum+=k
    i=j # 1항에 2항값 넣기 1->2   2->3
    j=k # 2항에 3항값 넣기 2->3   3->4
    #하나씩 댕기기
print sum

8항 까지합

1+1+2+3+5+8+13+21 =54

1항 = i = 1

2항 = j = 1

3항 = k = 1항(i)+ 2항(j) = 2

피보나치수열의 핵심은 

i=j

j=k 

두 줄

한 항씩 밀어 넣기