Ｃ言語 再帰呼びだし

質問

Ｃ言語 再帰呼びだし
問題が解けません。もしよろしければご指導お願いします。

フィボナッチ数を求めるプログラミングを作成せよ。

非負の整数ｎに対するフィボナッチ数Ｆｎは以下のように再帰的に定義される。

Ｆｎ＝０ （ｎ＝０の時）
Ｆｎ＝１ （ｎ＝１の時）
Ｆｎ＝Ｆ(ｎ-1)+F(n-2) (n>1の時)

・関数int fibo(int n)を作成し、関数mainで、複数のnに対して関数fiboを呼びだし、その結果を表示せよ。
・関数fiboは、再帰的にfiboを呼びだすようにせよ。

よろしくお願いします。

回答No.1

himajin100000 · ベストアンサー

http://ideone.com/QZRc8

お礼

とても助かりました！！　ありがとうございました！

回答No.2

noname#111181

こんな感じでいかがでしょう。
質問の日本語をそのままプロ倉ミニしてあります。
-----------------------------
int fibo(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibo(n - 1) + fibo(n - 2);
}