ヨーキョクデイ

いろいろ雑食

フィボナッチ数列

猫も杓子も、よくあるあのフィボナッチ数列の漸化式を再帰的にほげほげしてるなぁと思って、これって行列表現できるんじゃね的な発想で、自分で考える前に軽くぐぐったらあっさりと フィボナッチ数列とは - はてなダイアリーフィボナッチ数 - Wikipedia が引っかかって拍子抜け。まぁ、一般的な性質として知っておくべきだなぁ。