首页 > itarticle > acm 10579 fibonacci numbers，超大費氏級數

acm 10579 fibonacci numbers，超大費氏級數

admin 11月 13, 2020 0

此題需要利用大數相加即可， line 為 1001，len 由各位去拿捏這尺寸需要多少才夠，記得要宣告 int fn[line][len];。
重點 C 語言程式碼如下：

void ()
{
    int i, j, k;
    fn[0][0] = 0;
    fn[1][0] = 1;
    for(i = 2 ; i < line ; i ++)
    {
        for(j = 0 ; j < len ; j ++)
        {
            fn[i][j] += fn[i - 1][j] + fn[i - 2][j];
            if(fn[i][j] > 9)
            {
                fn[i][j + 1] += fn[i][j] / 10;
                fn[i][j] %= 10;
            }
        }
    }
}