* Computer Science/Project Euler

project euler 2. problem

soicem 2016. 7. 12. 15:54

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

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

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


사용언어 : 파이썬



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def fibo(n):
    sum = 0
    result =0
    while n <= 4000000:
        
        print n
        if n%2==0:
            result += n
 
        if n==1:
            sum = 3
            n=2
        else:
            
            tmp=n
            n = sum
            sum+=tmp    
 
    print "result is %d" % result    
 
fibo(1)
cs

~

1346269

2178309

3524578

result is 4613732