質問する

に答える

#include <iostream>
using namespace std;
int d[1001];
int main()
{
    int n;
    cin>>n;
    d[0]=1;
    d[1]=1;
    for(int i=2;i<=n;i++)
    {
        d[i]=(d[i-1]+d[i-2]+d[i-2])%10007;
    }
    cout<<d[n];
    return 0;
}

に答える

2*n「ピストルを測る」問題は最後に2*2の図形を追加し、i-2を加えるとよい