【codeup墓地】27991: 骨牌铺法

最新推荐文章于 2024-06-04 13:40:32 发布

笨比master

最新推荐文章于 2024-06-04 13:40:32 发布

阅读量559

点赞数

分类专栏：机试训练文章标签： DP 动态规划

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/88406820

版权

机试训练专栏收录该内容

18 篇文章

订阅专栏

原题链接

#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;

typedef long long int LL;
const int MAX = 100010, INF = (1<<30)-1;

LL DP[MAX] = {0};

void init(int N)
{
    DP[1] = 1;
    DP[2] = 2;
    for(int i=3; i<N; i++) DP[i] = DP[i-1] + DP[i-2];
}

int main()
{
    init(MAX);
    int n;
    while(scanf("%d", &n) != EOF)
    {
        printf("%lld\n", DP[n]);
    }
    return 0;
}