名古屋で数学するプログラマ(仮)

@antimon2 が趣味兼一部本職の数学で何かするときのブログ。

フィボナッチ数

フィボナッチ数(2) ver.末尾再帰

暑中残暑お見舞い申し上げます。 この記事書き始めた頃は暑中だったのに色々あって立秋過ぎちゃった。さておき、前回予告した、「フィボナッチ数を求めるための末尾再帰」について。 おさらい …フィボナッチ数 詳細は、前回の記事とか、適当にググってみたり…

最適化の手前の数学

というタイトルで、発表してきました。 一昨日のイベント 数学ナイト2 in 名古屋GeekBar にて。その時の発表資料を↓に埋め込んでおきます。 最適化の手前の数学 from Shunsuke GOTOH 内容のメインは、「フィボナッチ数を高速に求める方法」。 このブログの過…

フィボナッチ数

今日は、みんな大好きフィボナッチ数列。 柏餅おいしかったとかちまき上品な甘さだったとか実家のタケノコごはんがとかそういうGW後半ネタはすぱっと省略。フィボナッチ数列。 「1, 1,」から始まって、それ以降は「前の2つの数の和」が続く数列、のこと。数…