- https://ideone.com/NMsKKr
フィボナッチわかんね - なんで小さいとこから順番に数えてないのに答え出るんだ？
- forならわかりそうだけどね
- 誰か来て
- 俺は変数で詰んだ
- >>5
箱だよ - もうWiFiに変えるね
- プログラミングじゃなくてフィボナッチの定義がわかってないんだろ
漸化式はわかってるのか？ - >>7
隣の足し算 - >>9
漸化式って知ってる？ - >>17
an3=an1+an2てきな - >>20
an=an-1+an-2の方がいいか - forでもいいんだぞ
- これ実際は小さいところから順番に数えられてるやつだぞ
- >>11
？？？ - fibonacci(3) = fibonacci(2) + fibonacci(1) = fibonacci(1) + fibonacci(0) + 1 = 1 + 1 + 1 = 3
って感じ - >>13
あれ？
フィボナッチって全部の和なのか？ - >>16
いや違うが - >>16
全ての項が一項目とニ項目の和ではあるな - fibonacci(3) = fibonacci(2) + fibonacci(1) = fibonacci(1) + fibonacci(0) + 1 = 1 + 0 + 1 = 2
間違えた - 末尾再帰が最適化になるようにしましょうね～
- まさかとは思うけどこのエラーメッセージになる理由が分からないなんてことはないよね？
エントリポイントはここではあえて省略されてるだけだよね？ - よく知らんけど直前の数字と2つ前の数字足すだけじゃないの？
- ああもう分かったわ
これ再起止まるとこまでnを引いていって芋ずるで前の項出してるのか - まさかcじゃないよな？
- >>25
C++ - 冷静に考えたらわかったわ
- もうレスしないから落としておｋ
- 寝るわ
- 疑問なんだけどフィボナッチ計算関数作れって言われて、
いきなりこうなるもん？？
別になってももちろんいいけどこうじゃない人もある程度いるはずなんだが？ - >>31
配列に0番目と1番目の定数を代入してループで配列にプッシュしていくのもあり - >>32
そうそう - 指定された項分、配列を作ってからfor分で1個づつ足して配列の次の添字にぶち込む、ってやつの方がすぐ浮かぶ
最後に配列加え合わせれば数列も作れるし和も出せるからうれちぃ - >>1のコードはフィボナッチ数の定義に忠実に基づいて書いているけど実際に実行すると好ましくない
何度も再起することでスタック領域を食い荒らすし同じ項の計算を何度も何度も繰り返すから実行時間もとられてしまう
実際に好ましいコードはやはり配列を使うことだろうね - こういうのはパターンマッチで書ける言語気持ちいい
- メモ化するだけでも末尾再帰最適化ぜすにO(n)にできるぞ
プログラミングガ●ジだけど再起わかんね
VIP
コメント