1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<cstdio> long dp[91][2]; int main(void) { int n; long ans; scanf("%d", &n); dp[1][0]=0; dp[1][1]=1; dp[2][0]=1; dp[2][1]=0; for(int i=3; i<=n; i++) { dp[i][0]=dp[i-2][0]*2+dp[i-2][1]; dp[i][1]=dp[i-2][0]+dp[i-2][1]; } ans=dp[n][0]+dp[n][1]; printf("%ld", ans); return 0; } | cs |
'백준 2 > DP' 카테고리의 다른 글
| [백준 1912] 연속 합 (C++/Python) (0) | 2020.12.07 |
|---|---|
| [백준 2156] 포도주 시식 (0) | 2020.12.07 |
| [백준 10844] 쉬운 계단 수 (0) | 2020.12.07 |
| [백준 1932] 정수 삼각형 (C++/Java) (0) | 2020.12.07 |
| [백준 11727] 2xN 타일링 2 (0) | 2020.12.07 |