HDU 2045 LELE的RPG难题

递推 枚举起点状态

 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <cstdio>

 using namespace std;

 long long n, dp[][], ans = ;

 int main()
 {
     while (~scanf("%d", &n))
     {
         ans = ;
         if (n == ) { puts(""); continue; }
         memset(dp, , sizeof(dp));
         dp[][] = ;
         for (int i = ; i <= n; ++i)
              dp[i][] = dp[i - ][] + dp[i - ][],
              dp[i][] = dp[i - ][] + dp[i - ][],
             dp[i][] = dp[i - ][] + dp[i - ][];
         ans += dp[n][] + dp[n][];
         printf("%lld\n",  * ans);
     }
     return ;
 }