Old MacDonald Had A Farm oj

Old MacDonald Had A Farm
 
 

  
  Time Limit: 1000MS 
  
  Memory Limit: 65536KB
 
 
 
 
Problem Description
 
 

  
  
Old MacDonald Had A Farm, cycyk~
  
  
老麦克唐纳德有一个农场，农场里有马、兔、牛三种动物。开始时他有母马、母兔、母牛各 1 只。
  
  
对于每头母马，它从第二年起每年年初生一头小母马。每头小母马从第二个年头开始，每年年初也生一头小母马。
  
  
对于每只母兔，它从第二年起每年年初生一只小母兔。每只小母兔从第三个年头开始，每年年初也生一只小母兔。
  
  
对于每头母牛，它从第二年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。
  
  
现在老麦克唐纳德想知道，第 n 年时他总共有多少只动物（这里只考虑母马、母兔和母牛）？
 
 
Input
 
 

  
  
输入数据有多组（数据组数不超过 100），到 EOF 结束。
  
  
对于每组数据，输入 1 行，包含 1 个整数 n (1 <= n <= 30)，表示询问的年数。
 
 
Output
 
 

  
  
对于每组数据，输出 1 行，包含 1 个整数，表示答案。
 
 
Example Input
 
 

  
  
1
2
3
4

 
 
Example Output
 
 

  
  
3
6
10
17

 
 
Hint
 
 

  
  
第 1 年时，老麦克唐纳德有母马 1 头、母兔 1 只、母牛 1 头。
  
  
第 2 年时，老麦克唐纳德有母马 2 头、母兔 2 只、母牛 2 头。
  
  
第 3 年时，老麦克唐纳德有母马 4 头、母兔 3 只、母牛 3 头。
  
  
第 4 年时，老麦克唐纳德有母马 8 头、母兔 5 只、母牛 4 头。
 
 
Author
 
 

  
  【2016级《程序设计基础(B)II》期末上机考试-第一场】bLue				
 
 
#include <stdio.h>#include <stdlib.h>int main(){    int a[35],b[35],c[35];    int n,i,j;    long long int num;    while(scanf("%d",&n) != EOF)    {        a[1] = 1,a[2] = 2;        b[1] = 1,b[2] = 2,b[3] = 3;        c[1] = 1,c[2] = 2,c[3] = 3,c[4] = 4;        for(i = 3;i <= n;i++)        {            a[i] = 2*a[i-1];        }        for(i = 4;i <= n;i++)        {            b[i] = b[i-1] + b[i-2];        }        for(i = 5;i <= n;i++)        {            c[i] = c[i-1] + c[i-3];        }        num = a[n]+b[n]+c[n];        printf("%lld\n",num);    }    return 0;}