寒假比赛第二场b多米诺
在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。
Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Sample Input
问有多少种不同的排列方法。
例如：2 * 3的方
格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） //因为有mod，所以后面%；
3Sample Output
3#include <stdio.h>
#include <stdlib.h>
int main(){
int m,n,i,j;long long f[1001];
scanf("%d",&n);
f[1]=1;f[2]=2;
for(i=3;i<=n;i++)
f[i]=(f[i-1]+f[i-2])%1000000007;//mod
printf("%lld\n",f[n]);
return 0;
}