noi 9271 奶牛散步

题目链接：http://noi.openjudge.cn/ch0206/9271/

同noi 踩方格，但是题目有问题，%12345，我也是看了discuss才知道的。

#include <bits/stdc++.h>
using namespace std;

unsigned long long d[];

int main()
{
    d[] = ;
    d[] = ;
    for(int i=;i<=;i++)
        d[i] = (*d[i-] + d[i-])%;

    int n;
    scanf("%d",&n);
    printf("%lld\n",d[n]);
    return ;
}