フィボナッチ数 C言語

Question

###聞きたい事
下記コードはn 桁を超える最小のフィボナッチ数を出力するものですが、これを十進n桁以上のフィボナッチ数の中でもっとも小さいものを書き出す様にするには何処をどう修正すれば良いでしょうか？

#include <stdio.h>

#define N 5000

int main(void)
{
    int D = 10;
    int n; scanf("%d", &n);
    char a[N + 1], b[N + 1], c[N + 1];
    int cm = 1;
    int i, r;

    for (i = 0; i <= n; i++) a[i] = b[i] = c[i] = 0;
    b[0] = 1;
    for (;;) {
        for (r = i = 0; i < cm; i++) {
            r = a[i] + b[i] + r;
            c[i] = r % D; r = r / D;
        }
        if (r) {
            c[cm++] = 1;
            if (cm > n) break;
        }
        for (i = 0; i < cm; i++) a[i] = b[i];
        for (i = 0; i < cm; i++) b[i] = c[i];
    }
    for (i = cm; --i >= 0; ) printf("%d", c[i]);
    printf("\n");

    return 0;
}

Comments

[jimbe]

これはご自身で作成されたコードでしょうか.
それとも「これをそのように修正せよ」という課題の修正元でしょうか.

[ta-9]

ご回答ありがとうございます。
上のコードを修正又は新たに作成しても可という課題です。
よろしくお願いいたします。

[gentaro]

残念ながらガイドラインで推奨されてないので、他を当たった方が良いです。
https://teratail.com/help/avoid-asking
「何かを作りたいのでコードを書いてほしい、学校の課題を解いてほしい等の質問は、具体的にプログラミングで困っている質問ではないと考え、推奨していません。」

Answer 1

用語を統一すると「十進n桁を超える最小のフィボナッチ数を出力するものですが、これを十進n桁以上の最小のフィボナッチ数を出力する様にする」ということでしょうか？
「十進n-1桁を超える最小のフィボナッチ数を出力する」と等価のことであれば、n-1の判定に変更すればよいと思います。

「i < n」で判定するように変更。

	for (i = 0; i < n; i++) a[i] = b[i] = c[i] = 0;

「cm >= n」で判定するように変更。

			if (cm >= n) break;

Comments

[ta-9]

欲しい結果がでました。
ご回答ありがとうございました。