COJ1082(Farmer John’s Cow)

题目链接

递推题，A[i]=A[i-1]+2*A[i-2]。需要注意的是要用long long型。

#include <stdio.h>
#define N 64
long long a[N];
int main()
{
    int i;
    a[0]=a[1]=1;
    for(i=2;i<N;i++)    a[i]=a[i-1]+(a[i-2]<<1);
    while(~scanf("%d",&i))  printf("%lld\n",a[i-1]);
    return 0;
}