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
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
두 줄
한 항씩 밀어 넣기
댓글
댓글 쓰기