コンピュータ工学の以下の問題の答えが知りたいです。お願いします。 フィボナッチ数列F(n)のn番目の

コンピュータ工学の以下の問題の答えが知りたいです。お願いします。

フィボナッチ数列F(n)のn番目の項を算出するMIPSの手続きを書け。F(n)の定義は次の通り
・n=0のときF(n)=0
・n=1のときF(n)=1
・それ以外の場合F(n)=F(n-1)+F(n-2)
ただし、明快ではあるが効率の悪い下記のアルゴリズムを使用するものとする
int fib(int n){
if (n == 0)
return 0;
else if ( n == 1)
return 1;
else
return fib(n-1) + fib(n-2);
}

No.1 回答者： xs200 回答日時： 2019/07/04 12:53

ずばり

http://athlon0137.hatenablog.com/entry/2013/02/0 …