正の整数値 n を入力すると，動的な配列を生成し，n 桁以下のフィボナッチ数で最大のもの計算して表示するプログラムを作成してください

Question

ボールドテキスト「正の整数値 n を入力すると，動的な配列を生成し，n 桁以下のフィボナッチ数で最大のもの計算して表示するプログラムを作成してください」という課題で、ここまでは作れたのですがこれ以降がわかりません。

#include <stdio.h>
#include <stdlib.h>

int main(void) {
    char *a, *b, *c;
    int i, n, na, nb, nc, r;

    scanf("%d", &n);
    a = calloc(n+1, sizeof(char));
    b = calloc(n+1, sizeof(char));
    c = calloc(n+1, sizeof(char));
    if ((a == NULL) || (b == NULL) || (c == NULL)) {
        printf("cannot allocate memory.\n");
        exit(1);
    }

    a[0] = 0;
    b[0] = 1;
    na = nb = 1;

    for (; nb<=n;){
        r = 0;
        for (i=0; i!=nb; i++) {
            r = a[i] + b[i] + r;
            c[i] = r % 10;
            r = r / 10;
        }
    	if (r == 1) {
    		c[i] = 1;
    		nc = nb + 1;
    	} else {
    	    nc = nb;
    	}
        for (i=0; i!=nb; i++) a[i] = b[i];
        for (i=0; i!=nc; i++) b[i] = c[i];
        na = nb;
        nb = nc;
    }

    for (i=na-1; i>=0; i--) printf("%d", a[i]);
    printf("\n");
    
    free(a);
    free(b);
    free(c);

    return 0;
}

Comments

[BluOxy]

ソースコードがC#ではありません。見る限りでは恐らくC言語だと思われるので、そちらに質問のタグを変更してください。

Answer 1

動的な配列の意味が分かりません。多倍長計算が目的だと考えれば合点はできますが、簡単ではありません。

そして、多倍長計算をしないならば、nの大きさの上限がわからないことには処理できません。

Comments

[Zuishin]

多倍長計算だと思いますよ。加算だけなのでそこまで難しくはないと思います。質問のコードでは範囲外にアクセスしてるようですが。

[HogeAnimalLover]

ありがとうございます。１０進数で各桁の処理をしているわけですね、提示ソースの意味が分かりました。

[moka_mokakaka]

プログラミング初心者で申し訳ありません。
講義で「動的な配列」という言い方をされ、課題文にもそう書いてあったのでそれ以外の言い方がわかりません。申し訳ございません。