題目描述:
斐波那契研究的兔子是每隔兩個月開始成熟,現(xiàn)在我們要求的是每隔m個月的情況。
輸入:程序從標(biāo)準(zhǔn)輸入讀入數(shù)據(jù),每行數(shù)據(jù)由兩個整數(shù) m (1= 輸出:針對每一行輸入,輸出一個結(jié)果,每個結(jié)果占一行。
測試輸入:
2 3
3 5
0 0
測試輸出:
5
9
源碼:
#include
int main(){
double c[103];
int m,d;
int i;
while(1){
scanf("%d%d",&m,&d);
if(m == d && m == 0) break;
if(d <= m) c[d] = 1 + d;
else{
c[0] = 1;
for(i=1;i for(i=m+1;i<=d;i++){
c[i] = c[i-1] + c[i-m];
}
}
printf("%.0f\n",c[d]);
}
return 0;
}
斐波那契研究的兔子是每隔兩個月開始成熟,現(xiàn)在我們要求的是每隔m個月的情況。
輸入:程序從標(biāo)準(zhǔn)輸入讀入數(shù)據(jù),每行數(shù)據(jù)由兩個整數(shù) m (1=
測試輸入:
2 3
3 5
0 0
測試輸出:
5
9
源碼:
#include
int main(){
double c[103];
int m,d;
int i;
while(1){
scanf("%d%d",&m,&d);
if(m == d && m == 0) break;
if(d <= m) c[d] = 1 + d;
else{
c[0] = 1;
for(i=1;i
c[i] = c[i-1] + c[i-m];
}
}
printf("%.0f\n",c[d]);
}
return 0;
}