문제 설명
F(1) = 1, F(2) = 2, F(3) = 3 이며
N이 3보다 클 때는 다음 수식 F(N) = F(N-1) + F(N-2) + F(N-3) 을 만족한다.
수식의 결과를 출력하는 프로그램을 만들자.
수학식은 쉬워보이는데 프로그램을 만들려고 보니 왜 어려울까?
입력 설명
첫 줄에는 테스트 케이스의 수 T (1 <= T <= 100)가 주어진다.
각 줄에는 숫자 N (1 <= N <= 1,000,000,000) 이 주어 진다
출력 설명
N이 주어질 때 마다 F(N)을 출력한다.
출력이 너무 클 수 있으니 1,000,000,007로 나눈 나머지로 답을 출력한다.