51nod 1031 骨牌覆盖

最新推荐文章于 2022-02-11 13:58:53 发布

弱菜zc

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量861

点赞数

分类专栏： 51nod 乱搞文章标签： 51nod ACM 乱搞斐波那契

本文链接：https://blog.csdn.net/zchahaha/article/details/51613612

版权

51nod 同时被 2 个专栏收录

62 篇文章 0 订阅

订阅专栏

乱搞

43 篇文章 0 订阅

订阅专栏

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031

题目：

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

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

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

Input

输入N(N <= 1000)

Output

输出数量 Mod 10^9 + 7

斐波那契数列。

#include <iostream>
#include<bits/stdc++.h>
#define MOD 1000000007
using namespace std;

int d[1100];
int main()
{
    int n;
    scanf("%d",&n);
    d[0]=d[1]=1;
    for(int i=2;i<=n;i++)
        d[i]=(d[i-1]+d[i-2])%MOD;
    cout<<d[n]<<endl;
}