COJ1082(Farmer John’s Cow)

题目链接

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

View Code

 1 #include <stdio.h>

 2 #define N 64

 3 long long a[N];

 4 int main()

 5 {

 6     int i;

 7     a[0]=a[1]=1;

 8     for(i=2;i<N;i++)    a[i]=a[i-1]+(a[i-2]<<1);

 9     while(~scanf("%d",&i))  printf("%lld\n",a[i-1]);

10     return 0;

11 }