第7回課題 フィボナッチ数列 (コード：p.171) について，fib(4) を呼び出したときの起こる出来事は以下の通りである． 同様に，main()関数から以下の関数 Fn(5) を呼び出したときに起こることを図示せよ (スタック状況は不要)． main() ※ 順番 (丸数字)， 返値を忘れずに ① 3 ⑩ fib(4) スタック領域 ② 1 2 ⑧ ⑨ ⑦ fib(3) fib(2) fib(3) 第1段階 fib(3) 第2段階 1 1 ③ ④ ⑤ ⑥ fib(4) 第2段階 fib(4) 第1段階 fib(2) fib(1) main()
第7回課題 フィボナッチ数列 (コード：p.171) について，fib(4) を呼び出したときの起こる出来事は以下の通りである． 同様に，main()関数から以下の関数 Fn(5) を呼び出したときに起こることを図示せよ (スタック状況は不要)． int Fn(int n) { if (n <= 3) return(n); else return(Fn(n-3)-2*Fn(n-2)+Fn(n-1)); } ※ 順番 (丸数字)， 返値を忘れずに