시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 5200 | 2912 | 2666 | 57.469% |
피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.
1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...
자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자!
자연수 n(1 ≤ n ≤ 116)이 주어진다.
n번째 피보나치 비스무리한 수를 출력한다.
10
19
High School > 선린인터넷고등학교 > 2017 선린 봄맞이 교내대회 I번