hdoj雌牛の物語
1365 ワード
Problem Description
1頭の雌牛がいて、毎年年の初めに1頭の子牛を産んでいます.子牛は4年目から毎年年初にも子牛を産む.プログラミングして実現してn年目の時、何頭の雌牛がありますか?
Input
入力データは、複数のテストインスタンスからなり、各テストインスタンスが1行を占め、整数n(0n=0は入力データの終了を表し、処理しない.
Output
各試験例について、n年目の雌牛の数を出力した.
出力ごとに1行を占めます.
Sample Input
Sample Output
1頭の雌牛がいて、毎年年の初めに1頭の子牛を産んでいます.子牛は4年目から毎年年初にも子牛を産む.プログラミングして実現してn年目の時、何頭の雌牛がありますか?
Input
入力データは、複数のテストインスタンスからなり、各テストインスタンスが1行を占め、整数n(0
Output
各試験例について、n年目の雌牛の数を出力した.
出力ごとに1行を占めます.
Sample Input
2
4
5
0
Sample Output
2
4
6
:
#include<stdio.h>
int main()
{
int n,a[55];
while(scanf("%d",&n)&&n)
{
if(n<5)
printf("%d
",n);
else
{
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for(int i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
printf("%d
",a[n]);
}
}
return 0;
}
: , , a【i-3】 , a【i-1】