문제 : 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 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
'* Computer Science > Project Euler' 카테고리의 다른 글
| project euler 4. problem (0) | 2016.07.14 |
|---|---|
| project euler 3. problem (0) | 2016.07.13 |
| project euler 1. problem (0) | 2016.07.11 |
| codeground 2번. 프로그래밍 경진대회 (0) | 2016.06.02 |
| codeground 3. 시험 공부 (0) | 2016.06.02 |