Description
我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？
Input
输入n，n<=100000
Output
覆盖方案总数对19999997取余
Sample Input
1
2
Sample Output
1
2
思路:一看到这种题目我就想到找规律，试着找了几组数据后，猜测它应该符合斐波那契数列的性质
代码:
#include<bits/stdc++.h>
#define Mod 19999997
using namespace std;
int way[100005]={0,1,2};
int main()
{
int i;
for(i=3;i<=100005;i++)
{
way[i]=(way[i-1]+way[i-2])%Mod;
}
int n;
while(~scanf("%d",&n))
{
printf("%d\n",way[n]);
}
return 0;
}