1N = int(input())
2dp = [1, 3] + [0]*(N-1)
3
4for i in range(2, N+1):
5 dp[i] = (dp[i-1]*2 + dp[i-2]) % 9901
6
7print(dp[N])
- 고민 끝에 답을 찾아보긴 했다
- 점화식 생각해내는 놈들 머리에 뭐가 든건지 모르겠다
1N = int(input())
2dp = [1, 3] + [0]*(N-1)
3
4for i in range(2, N+1):
5 dp[i] = (dp[i-1]*2 + dp[i-2]) % 9901
6
7print(dp[N])