오일러 프로젝트 2번

문제

피보나치 수열에서, 짝수이면서 4백만 이하인 값을 모두 더하시오.

접근법

1. 피보나치 수열 점화식 만들기(n번째 항의 값)
2. n번째 값이 4백만 이하인 값 중에서 짝수인 것을 모두 더한다.

In [1]:

#2. 피보나치 수열에서, 짝수이면서 4백만 이하인 값을 모두 더하시오.
#피보나치수열 : 1,2,3,5,8,13.....

#접근방법
#1. 피보나치 수열 점화식 만들기(n번째 항의 값)
#2. n번째 값이 4백만 이하인 값 중에서 짝수인 것을 모두 더한다.

def fib(n):
    if n==1 or n==2:
        return n
    else:
        return fib(n-1)+fib(n-2)
fib(5)

Out[1]:

8

In [2]:

n=1
sum=0

while fib(n) <= 4000000:
    if fib(n)% 2 == 0:
        sum += fib(n)
    n+=1
sum

Out[2]:

4613732