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("%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);
}