암소 이야기

제목 링크: http://acm.hdu.edu.cn/showproblem.php?pid=2018
문제 의 대의: 수학 문제, 규칙 을 찾 아 전달 방법 을 사용한다.a[i]=a[i-1]+a[i-3]。

 1 #include<stdio.h>

 2 int main()

 3 {

 4     int a[100]={0,1,2,3,4};

 5     int i,n;

 6     for(i=5;i<=55;i++)

 7         a[i]=a[i-1]+a[i-3];

 8     while(scanf("%d",&n),n)

 9         printf("%d
",a[n]);

10     return 0;

11 }