HDU 2045 不容易系列之(3)—— LELE的RPG难题

最新推荐文章于 2019-07-27 15:35:16 发布

M阳光

最新推荐文章于 2019-07-27 15:35:16 发布

阅读量555

点赞数

文章标签：递推

本文链接：https://blog.csdn.net/myanggyang/article/details/39119733

版权

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045

判断N=i时，分两种情况，

1：第1位==第i-1位

因为第一位与倒数第二位相同，所以第i位可以取剩下两种颜色

2：第1位!=第i-1位

第i位只能取剩下的一种颜色

#include <iostream>
#define MAX_N 50
using namespace std;
long long f[MAX_N+1];
int main()
{
    int n;
    f[1]=3;
    f[2]=6;
    f[3]=6;
    for(int i=4;i<=MAX_N;i++)
        f[i]=f[i-1]+f[i-2]*2;
    while(cin>>n)
    {
        cout<<f[n]<<endl;
    }
    return 0;
}