てぃぐれのプログラマwiki

ワクワクに従う

数学

メモ化再帰 レベル1 フィボナッチ数列

フィボナッチ数列とは 1,1,2,3,5,8,13,21 というように二つ前の値と一つ前の値を加算して作る数列のこと。 黄金比や自然界にちょこちょこ見られる神秘的な数列である。 メモ化とは 文字通り値をメモしていき、同じ計算等はしないようにする。無駄に計算しな…

数学豆知識その1

数学豆知識まとめ せっかくAOJなどで学んだ数学の豆知識をまとめておこうとおもう。 人は忘れる生き物だから。 ここにどんどん追記していきたい。 素数判定 「合成数 xx は p≤√xp≤x を満たす素因子 ppをもつ」 合成数xが素数かどうかはルートxまでの値で割れ…