在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。
问有多少种不同的排列方法。
例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
Input
输入N(N <= 1000)
Output
输出数量 Mod 10^9 + 7
Input示例
3
Output示例
3
PS:是一个菲波那切数列的说
#include <iostream>
#define mod 1000000007
using namespace std;
int a[1005];
int main()
{
a[0]=1; a[1]=1;
for(int i=2; i<1005; i++)
a[i]=(a[i-1]%mod+a[i-2]%mod)%mod;
int n;
cin>>n;
cout<<a[n]<<endl;
}