문제1538--Fibonacci - 3

1538: Fibonacci - 3

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 378  통과: 145
[제출] [채점기록] [묻고답하기]

문제 설명


G[i] = G[i-1] + G[i-2] + G[i-3]  : if i > 3,
G[i] = 1                                   :  otherwise.

로 정의되는 피보나치 수열을 Fibonacci-3라 하자.
n(1<=n<=60)이 주어질때 이에 해당되는 n번째 Fibonacci-3수열을 출력하라.

입력 설명

테스트 케이스 수 T와 T개의 n(1<=n<=60)이 주어진다.

출력 설명

각값에 해당되는 Fibonacci-3값을 출력.

입력 예시 Copy

5
1
2
3
4
5

출력 예시 Copy

1
1
1
3
5

출처/분류