母牛生小牛

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
",a[n]);
    }

    return 0;
}

HINT

Source

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