なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net

なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

335(1): デフォルトの名無しさん [sage] 2015/12/26(土)23:20 ID:YV12MLKo(5/5)
>>334
それは再帰的定義を使う方では？
フィボナッチ数列の第n項を直接nの式で表せるはずだが

336: デフォルトの名無しさん [sage] 2015/12/26(土)23:36 ID:JxygBNoz(2/2)
>>335
文脈読もうな。
メモ化に必要な記憶領域が線形ではないか、と言ってる奴がいたから定数だ、と答えただけ。