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

締切済

質問者：akanee899
質問日時：2019/07/04 10:58
回答数：1件

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

フィボナッチ数列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);
}