母牛的故事（2018）

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41864    Accepted Submission(s): 20799

Problem Description

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？

 

Input

輸入數據由多個測試實例組成，每個測試實例佔一行，包括一個整數n(0<n<55)，n的含義如題目中描述。
n=0表示輸入數據的結束，不做處理。

 

Output

對於每個測試實例，輸出在第n年的時候母牛的數量。
每個輸出佔一行。

 

Sample Input

2
4
5
0

 

Sample Output

2
4
6

------------------------------------------------------------------------------------------- 


C語言

#include<stdio.h>

int main()

{

int m,i,a[60];

while(scanf("%d",&m)!=EOF&&m!=0)

        {

int sum=0;

a[0]=0;a[1]=a[2]=a[3]=a[4]=1;

        for(i=5;i<=m;i++)

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

for(i=0;i<=m;i++)

sum+=a[i];

            printf("%d\n",sum);

}

return 0;

}

---------------------------------------------------------


C++

#include<iostream>

using namespace std;

int cows(int n);

int main()

{

int n;

while(cin>>n && n!=0)

{

cout<<cows(n);

cout<<endl;

}

}

int cows(int n)

{

int sum;

if(n<=3)

sum=n;

else

sum=cows(n-1)+cows(n-3);

return sum;

}