プログラミングガイジだけど再起わかんね

1 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:53:50 ID:04sfU3RtM.net

https://ideone.com/NMsKKr
フィボナッチわかんね

2 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:55:15 ID:04sfU3RtM.net

なんで小さいとこから順番に数えてないのに答え出るんだ？

3 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:55:30 ID:04sfU3RtM.net

forならわかりそうだけどね

4 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:56:00 ID:04sfU3RtM.net

誰か来て

5 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:56:19 ID:kWvLEJPT0.net

俺は変数で詰んだ

6 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:56:22 ID:04sfU3RtM.net

もうWiFiに変えるね

7 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:56:31 ID:2Fx9r/n80.net

プログラミングじゃなくてフィボナッチの定義がわかってないんだろ
漸化式はわかってるのか？

8 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:56:47 ID:TcKjEbO60.net

>>5
箱だよ

9 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:57:01 ID:TcKjEbO60.net

>>7
隣の足し算

10 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:58:06 ID:eUNzZ2340.net

forでもいいんだぞ

11 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:58:10 ID:0W/BWt9u0.net

これ実際は小さいところから順番に数えられてるやつだぞ

12 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:58:46 ID:TcKjEbO60.net

>>11
？？？

13 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:58:50 ID:lwKx1ZB40.net

fibonacci(3) = fibonacci(2) + fibonacci(1) = fibonacci(1) + fibonacci(0) + 1 = 1 + 1 + 1 = 3
って感じ

14 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 00:59:40 ID:lwKx1ZB40.net

fibonacci(3) = fibonacci(2) + fibonacci(1) = fibonacci(1) + fibonacci(0) + 1 = 1 + 0 + 1 = 2
間違えた

15 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:00:09 ID:zS0x2+M30.net

末尾再帰が最適化になるようにしましょうね〜

16 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:00:14 ID:TcKjEbO60.net

>>13
あれ？
フィボナッチって全部の和なのか？

17 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:00:29 ID:2Fx9r/n80.net

>>9
漸化式って知ってる？

18 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:00:48 ID:lwKx1ZB40.net

>>16
いや違うが

19 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:01:17 ID:zS0x2+M30.net

まさかとは思うけどこのエラーメッセージになる理由が分からないなんてことはないよね？
エントリポイントはここではあえて省略されてるだけだよね？

20 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:01:21 ID:TcKjEbO60.net

>>17
an3=an1+an2てきな

21 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:02:02 ID:IHIrsO+/0.net

よく知らんけど直前の数字と2つ前の数字足すだけじゃないの？

22 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:02:15 ID:TcKjEbO60.net

>>20
an=an-1+an-2の方がいいか

23 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:02:48 ID:vxy/II97a.net

>>16
全ての項が一項目とニ項目の和ではあるな

24 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:04:29 ID:TcKjEbO60.net

ああもう分かったわ
これ再起止まるとこまでnを引いていって芋ずるで前の項出してるのか

25 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:04:49 ID:sa5heXq70.net

まさかcじゃないよな？

26 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:04:49 ID:TcKjEbO60.net

冷静に考えたらわかったわ

27 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:05:29 ID:TcKjEbO60.net

>>25
C++

28 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:06:31 ID:TcKjEbO60.net

もうレスしないから落としておｋ

29 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:06:38 ID:TcKjEbO60.net

寝るわ

30 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:07:03 ID:2Fx9r/n80.net

>>24
ていうかそれがフィボナッチ数列の定義だから

F0 = 0,
F1 = 1,
Fn+2 = Fn + Fn+1 (n ≥ 0)
この漸化式の定義を求めやすいように変えてるだけ
プログラミングというより数学の問題

31 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:08:07.245 ID:zS0x2+M30.net

疑問なんだけどフィボナッチ計算関数作れって言われて、
いきなりこうなるもん？？
別になってももちろんいいけどこうじゃない人もある程度いるはずなんだが？

32 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:09:55 ID:2Fx9r/n80.net

>>31
配列に0番目と1番目の定数を代入してループで配列にプッシュしていくのもあり

33 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:11:35 ID:3CE/wdBX0.net

指定された項分、配列を作ってからfor分で1個づつ足して配列の次の添字にぶち込む、ってやつの方がすぐ浮かぶ
最後に配列加え合わせれば数列も作れるし和も出せるからうれちぃ

34 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:11:52 ID:zS0x2+M30.net

>>32
そうそう

35 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:16:37 ID:2Fx9r/n80.net

>>1のコードはフィボナッチ数の定義に忠実に基づいて書いているけど実際に実行すると好ましくない
何度も再起することでスタック領域を食い荒らすし同じ項の計算を何度も何度も繰り返すから実行時間もとられてしまう
実際に好ましいコードはやはり配列を使うことだろうね

36 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:19:05 ID:XQ3GTtxs0.net

こういうのはパターンマッチで書ける言語気持ちいい

37 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:21:51.445 ID:XQ3GTtxs0.net

メモ化するだけでも末尾再帰最適化ぜすにO(n)にできるぞ

38 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:30:35 ID:SYMBjxHp0.net

無限てのは置いといてフィボナッチってこういうこと？
int a(int a1, int a2)
{
　cout << a(a2, a1+a2);
}

39 ：以下、？ちゃんねるからVIPがお送りします：2020/05/30(土) 01:33:52.762 ID:n7xrTB+ia.net

2分木で書いたら結果がフィボナッチ数になるの分かったけど
うまく人に説明するのが難しい