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[];

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

     a[]=;
     a[]=;
     a[]=;
     for(int i=;i<=n;i++){
         a[i]=a[i-]+*a[i-];
     }
     cout<<a[n]<<endl;

    }
 }