母牛生小牛

1149: 母牛生小牛

Time Limit: 1 Sec Memory Limit: 128 MB

Description

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

Input

输入一个整数N。(1≤N≤50)

Output

第N年时母牛的数量

Sample Input

5

Sample Output

3

#include <stdio.h>
int main()
{
int a[1000],n;
a[1]=1;a[2]=1;a[3]=1;

for(int i=4;i<=50;i++)
{
a[i]=a[i-3]+a[i-1];
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",a
);
}

return 0;
}

HINT

Source

吉首大学软件服务外包学院