[Python] 코딩 도장 - Even Fibonacci numbers

코딩 도장 사이트의 문제를 직접 풀어본 내용을 정리하여 올립니다.

코딩 도장에서 여러 문제를 확인할 수 있습니다.

난이도 순으로 차근차근 풀어보려 합니다.

---

[문제: Even Fibonacci numbers] - Lv.1

피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.

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

짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

출처: https://codingdojang.com/scode/545?answer_mode=hide

---

[풀이]

a = [1,2]

while True:
    a.append(a[-2] + a[-1])
    
    if a[-2] + a[-1] > 4000000:
        break
    
sum([i for i in a if i%2==0])

4613732

피보나치 수열을 4백만 이하까지 구한 후 짝수만 더해서 결과를 구하였다.

---

[추천 풀이]

이 문제는 딱히 추천수가 많은 풀이가 없다.

이전에 피보나치 수열 구하기를 풀었는데 이 문제를 풀면 편하게 풀 수 있는 문제인 듯 하다.