10/05/10 10:03:19
プログラムというより算数の疑問なんですが…いまフィボナッチ数列作れってプログラム作ってて参考書どおりに書いたんですけど
int fibonacci(int n)
{
if (n == 1 || n == 2)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
の結果が
1=1
2=1
3=2
4=3
5=5 ってなるのが分からんのですけど、ｎ＝３の時は３－１＋３－２ですよね？
ｎが－１で減るとして３－１＋２－２とも考えたんですけどそれだと４の答えは４になるんじゃないでしょうか？