問題一百四十七：母牛的故事

[plain] 
#include <stdio.h> 
 
int main() 
{ 
    int year; 
    int i; 
    int a[1000]; 
 
    while(scanf("%d", &year)!=EOF && year!=0) 
    { 
        a[0]=1;     //第一年 
        a[1]=2;     //第二年 
        a[2]=3;     //第三年 
        a[3]=4;     //第四年 
 
        for(i=3; i<year; i++) 
        { 
            a[i]=a[i-1]+a[i-3]; 
        } 
     
        printf("%d\n", a[year-1]); 
    } 
 
    return 0; 
} 

#include <stdio.h>

int main()
{
    int year;
 int i;
 int a[1000];

 while(scanf("%d", &year)!=EOF && year!=0)
 {
  a[0]=1;     //第一年
  a[1]=2;     //第二年
  a[2]=3;     //第三年
  a[3]=4;     //第四年

  for(i=3; i<year; i++)
  {
   a[i]=a[i-1]+a[i-3];
  }
   
  printf("%d\n", a[year-1]);
 }

    return 0;
}