Skip to content

swuxz/-

Repository files navigation

#include <stdio.h>

int main() { int p; scanf("%d", &p);

long long dp[31][2][3] = {0};

dp[1][0][1] = 1; // одна 5 dp[1][1][1] = 1; // одна 9

for (int i = 2; i <= p; i++) { for (int last = 0; last <= 1; last++) { for (int cnt = 1; cnt <= 2; cnt++) {
if (cnt < 2) { dp[i][last][cnt + 1] += dp[i - 1][last][cnt]; } dp[i][1 - last][1] += dp[i - 1][last][cnt]; } } }

long long result = 0; for (int j = 0; j <= 1; j++) { for (int k = 1; k <= 2; k++) { result += dp[p][j][k]; } }

printf("%lld\n", result); return 0; }

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors