n桁以上で最も小さいフィボナッチ数を表示

Question

前提・実現したいこと

たびたび失礼いたします。

標準入力からn ( 1 ＜ n ＜ 5000 ）を読み込み、n桁以上のフィボナッチ数の中でもっとも小さいものを書き出すプログラムを作っています。
しかし、出力結果はn桁未満で最大のものが表示されてしまいます。
n桁以上で最も小さいフィボナッチ数を表示するにはどうすればいいのでしょうか？
ご教授お願い致します。

実行結果

【正しい結果】
標準入力：2　標準出力：13

標準入力：50　標準出力：15156039800290547036315704478931467953361427680642

【現在の出力結果】
標準入力：2　標準出力：8

標準入力：50　標準出力：9366947731425726508977331996039353971111632790877

該当のソースコード

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

int main(int argc, char *argv[]) {
    int D= 10;
    int n, i, r, am, bm, cm;
    
    scanf("%d", &n);
    char *a= calloc(n,sizeof(char));
    char *b= calloc(n,sizeof(char));
    char *c= calloc(n,sizeof(char));
    
    for(i= 0; i!=n; i++)
       a[i]= b[i]= c[i]= 0;
    a[0]= 0; b[0]= 1;
    for(am= bm= 1; bm<n;) {
        for(r= i= 0; i!=bm; i++) {
            r=a[i]+b[i]+r;
            c[i]= r%D; r= r/D;
        }
        for(cm= bm; r!=0; cm++) {
            c[cm]= r%D; r= r/D;
        }
        for(i= 0; i!=bm; i++) a[i]= b[i];
        for(i= 0; i!=cm; i++) b[i]= c[i];
        am= bm; bm= cm;
    }
    for(i= am; i!=0; i--)
       printf("%d",a[i-1]);
    printf("\n");
    return 0;
    
}

Answer 1

n桁未満で最大のものができているなら、「その次」のフィボナッチ数はn桁以上で最小のものになるのでは？

Comments

[Taka787]

おっしゃる通りですね。
こんな簡単なことに気づけない自分が恥ずかしいです。
もっと勉強します。
ありがとうございました。

Answer 2

前回の質問とあわせて何の課題か知りませんが、「多倍長演算を行う関数を実装せよ」という設問意図にしか見えないので、それを実装してください。それ以外は減点対象になることもあり得ます。

Comments

[Taka787]

適切なアドバイスありがとうございます。
前回の質問の多倍長演算の実装ですがインターネットで調べながら少しずつですが進んでいますが完成には至っていないので、自力で何とか完成できるよう尽力します。
C言語は現在習得中ですので、またわからないところがあれば質問させていただくかもしれませんが、その際は何卒宜しくお願い致します。