파이썬(Python) 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

안녕하세요, 츄르 사려고 코딩하는 집사!      코집사입니다.

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

이번 글은 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합을 구하는 문제입니다.

 

1. 피보나치 수열?

피보나치 수열은 위의 예시처럼

1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

구성된 수열을 말합니다.

이 수열에서 우리는 규칙을 발견할 수 있습니다.

F0 = 0, F1 = 1 이면 F2 = F0 + F1의 규칙입니다.

F0 = 1, F1 = 2 이면 F2 = 3(F0+F1)의 규칙입니다.

즉, F(n) = F(n-1) + F(n-2) 의 식이 나오게 됩니다.

F(n) = F(n-1) + F(n-2)

 

2. 문제 해답

위의 수열은 피보나치의 합들을 배열로 나타낸 것입니다.

 

3. 코드

a = 0
b = 1
c = a + b #초기 시작 값이 1이기에 1로 시작
total = 0 #합을 구하기 위한 변수

while c<4000001: #4,000,000 이하 조건
    c = a + b
    a = b
    b = c
    if c%2==0:
        total+=c

print(total)