スレを勃てるまでもないC/C++の質問はここで 15
■ このスレッドは過去ログ倉庫に格納されています
0020デフォルトの名無しさん
2010/05/10(月) 10:03:19int 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 ってなるのが分からんのですけど、n=3の時は3−1+3−2ですよね?
nが−1で減るとして3−1+2−2とも考えたんですけどそれだと4の答えは4になるんじゃないでしょうか?
■ このスレッドは過去ログ倉庫に格納されています