數(shù)據(jù)結(jié)構(gòu)算法:遞推關(guān)系算法

字號:

題目描述:
    斐波那契研究的兔子是每隔兩個月開始成熟,現(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;
    }