记录编号	327721	评测结果	AAAAAAAAAA
题目名称	2503.[keller战记·前传]keller的天雷鼓	最终得分	100
用户昵称	sxysxy	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2016-10-22 19:36:34	内存使用	0.26 MiB

#include <cstdio>
#include <cstring>
#include <cstdarg>
using namespace std;
long long dp[100][2];
int main()
{
    freopen("Keller_T3.in", "r", stdin);
    freopen("Keller_T3.out", "w", stdout);
    dp[1][1] = dp[1][0] = 1;
    int n;
    scanf("%d", &n);
    for(int i = 2; i <= n; i++)
        for(int j = 0; j <= 1; j++)
            for(int k = 0; k <= 1; k++)
                if(!(j == k && j == 1))
                    dp[i][j] += dp[i-1][k];
    printf("%lld\n", dp[n][0] + dp[n][1]);
    return 0;
}