51nod 1031 骨牌覆盖

题意：

思路：

对于长为n来说，相当于n-1在后面加了一个竖着放的，对于n-2来说相当于加了一个2*2的格子，但是对于一个2*2的格子本来有两种画法，由于竖着画的那种和n-1的部分有重叠，所以只加一次即可，对于n-3，会发现三种摆法都在n-1和n-2的方法中出现过了，所以递推公式就是f[n]=f[n−1]+f[n−2] ,也就是斐波那契，有点神奇，其实懒得想的话随手手动打几个就知道是斐波那契了

错误及反思：

代码：

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n;
int main(){
scanf("%
4000
d",&n);
long long ans=1;
long long beff=1;
long long bef=1;
for(int i=0;i<n-1;i++)
{
ans=bef+beff;
ans%=mod;
beff=bef;
bef=ans;
}
printf("%lld\n",ans);
}