08/01/19 11:11:17
【質問テンプレ】
[1] 授業単元： 基礎プログラミング
[2] 問題文(含コード&リンク)：
入力された値nに対して、f(1)=f(2)=1、f(n)=f(n-1)+f(n-2)となるフィボナッチ数f(n)を表示するプログラミングを再帰を用いて作成せよ。
そのとき、関数fが呼ばれた回数をカウントして表示せよ。n=3,4,…,10のときにそれぞれ関数fが何回呼ばれたか調べよ。
[3] 環境
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語：C
[4] 期限： できれば1月20日まで
[5] その他の制限：特にないと思われるけど。とりあえず再帰関数・構造体のところなので。
よろしくお願いします。