문제 번호 : 피보나치

문제 번호 : 피보나치

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 452  해결 문제 수: 106
[제출][채점상황][게시판][:]

문제 설명

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

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

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

여기서 우리는 하나 더 추가해서 홀수이면서 n이하인 모든 항을 더하면 얼마가 되는지도 구하고자 한다.

입력

입력은 n이 주어진다(1<=n<=232인 자연수)

출력

주어진 n이하의 피보나치 수의 짝수합과 홀수합을 출력한다.

입력예시

30

출력예시

10 43

도움말


10 = 2 + 8



43 = 1+3+5+13+21



원본 출처 : http://projecteuler.net/problem=2

[제출][채점상황]