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 }

 

转载于:https://www.cnblogs.com/algorithms/archive/2012/04/23/2466696.html