51nod 1031 骨牌覆盖 （找规律题_数学）

在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。

问有多少种不同的排列方法。

例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）

Input

输入N(N <= 1000)

Output

输出数量 Mod 10^9 + 7

Input示例

3

Output示例

3

考虑最后一个长方形横着放还是竖着放！！！ 找到递推表达式就ok了  f(n)=f(n-1)+f[n-2];;;

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int mod=1e9+7; 
const int maxn=1000+100;
int f[maxn];
void init()
{
	int i,j;
	f[1]=1;f[2]=2;
	for(i=3;i<=1000;i++) f[i]=(f[i-1]+f[i-2])%mod;
}
int main()
{
	int i,j,n;
	init();
	cin>>n;
	cout<<f[n]<<endl;
	return 0;
}