再帰関数を用いたフィボナッチ数列の計算 Mar 31, 2018 プログラミング初心者です。 int f(int n) { if(n==0) return 0; else return n + f(n-1); } 上記コードにおいて,f(5)を求めるとき、アウトプットが15となるのですが、 なぜこのようになるかわかりません。 個人的には return 5 + f(4) となり、f(4)は3ですので合計8だと考えたのですが、なぜこのような違いが生じるかご教示いただけますと幸いです。 どうぞよろしくお願いいたします。