(C++)白駿11727号2×nタイル2
#include <iostream>
#define mod 10007
using namespace std;
int D[1000];
int Solution(int n){
if(D[n]>0) return D[n];
if(n==1) return 1;
if(n==2) return 3;
D[n]=(Solution(n-1)%10007 +Solution(n-2)*2%10007)%10007;
return D[n];
}
int main(){
int n;
cin>>n;
cout<<Solution(n);
}
Reference
この問題について((C++)白駿11727号2×nタイル2), 我々は、より多くの情報をここで見つけました https://velog.io/@minayeah/C-백준-11727번-2n-타일링-2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol