Blog Full Notice
back to main page
프로젝트 오일러 문제 2 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합. 네이버 블로그
motivation: 네이버 블로그
#프로젝트 오일러 문제 2: 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 : 네이버 블로그
'''피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다.
1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까?'''
def fib(n):
if n==1: return 0
if n==2: return 1
if n>=3: return fib(n-1)+fib(n-2)
num=1
result=0
while fib(num)<4000000:
if fib(num)%2==0:result+=fib(num)
num+=1
print(result)
답: 4613732
타이머로 시간을 기록해보았는데 코드 실행시키고 나서 20초가 지나서야 답이 나오네요..
이게 최선일까요...
처음 시작한 사람으로써 문제 2번부터 너무 어렵네요..ㅠㅠ
화이팅!!
댓글남기기