HDU2045

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

如果n-1的颜色和1相同，那么n有两种走法，如果n-1 的颜色和1不同，那么n只有1种选择方法

公式就是f(n)=f(n-1)+2*f(n-2);

注意最后的结果是long long的范围

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
long long  a[105];

int main()
{
   int t,n;
   while(cin>>n){

    a[1]=3;
    a[2]=6;
    a[3]=6;
    for(int i=4;i<=n;i++){
        a[i]=a[i-1]+2*a[i-2];
    }
    cout<<a[n]<<endl;

   }
}