문제
다음과 같은 점화식을 가진 수열을 Pibonacci 수열이라 한다.
P[n] = 1 (0≤n≤π) P[n] = P[n-1] + P[n-π] (그 외)
여기서 π = 3.141592653589793238462643383279.... 이다. 자연수로 n이 주어졌을 때, P[n]을 구하는 프로그램을 작성하라.
입력
정수 n(1≤n≤100)이 입력된다.
출력
P[n]을 출력한다. 값이 매우 커질 수 있으므로 1,000,000,007로 나눈 나머지를 출력한다.
예제
10
19
로그인해야 코드를 작성할 수 있어요.