Θ記法ですな。大抵みんな知ってるだろうし、大学で嫌という程やったので割愛。

Golden Ratio 実は良く知らなかったのでちょっと勉強した。 元の定義は となるような比率。*1 これから , 両辺 a^2 で割って とおくと --- なるほどねえ。 ここでを考えると、これがフィボナッチ数と絡んでくる。例えば , 同様に , と、係数にフィボナッチ数…

前回のTree型の再帰パターン、というか再帰で書かないとわけわからん！という例を解く。 ここでの例題は決められた通貨単位で指定された金額を払うための方法が何通りあるか、というもの。 確かに再帰で考えていくと結構簡単。今注目してる通貨(例えば500円…

さらにちょっとだけ進む。亀だ。本当に亀だ。