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

댓글

이 블로그의 인기 게시물

About JVM Warm up

About idempotent

About Kafka Basic

About ZGC

sneak peek jitpack

Spring Boot Actuator readiness, liveness probes on k8s

About Websocket minimize data size and data transfer cost on cloud

About G1 GC

대학생 코딩 과제 대행 java, python, oracle 네 번째