피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 n 이하인 모든 항을 더하면 얼마가 됩니까?
여기서 우리는 하나 더 추가해서 홀수이면서 n이하인 모든 항을 더하면 얼마가 되는지도 구하고자 한다.
피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 n 이하인 모든 항을 더하면 얼마가 됩니까?
여기서 우리는 하나 더 추가해서 홀수이면서 n이하인 모든 항을 더하면 얼마가 되는지도 구하고자 한다.
입력은 n이 주어진다(1<=n<=232인 자연수)
주어진 n이하의 피보나치 수의 짝수합과 홀수합을 출력한다.
30
10 43