HDU——2047——阿牛的EOF牛肉串

最新推荐文章于 2020-03-04 16:51:22 发布

清溪浅水

最新推荐文章于 2020-03-04 16:51:22 发布

阅读量813

点赞数

分类专栏： HDU 递推

本文链接：https://blog.csdn.net/u011470356/article/details/9417125

版权

HDU 同时被 2 个专栏收录

83 篇文章 0 订阅

订阅专栏

递推

2 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
long long a[42];
void fn()
{
    a[0]=0;
    a[1]=3;
    a[2]=8;
    a[3]=22;
    for(int i=4;i<42;i++)
    {
        a[i]=2*a[i-1]+2*a[i-2];
    }
}
int main()
{
    int n;
    fn();
    while(cin>>n)
    {
        cout<<a[n]<<endl;
    }
    return 0;
}