猫も杓子も、よくあるあのフィボナッチ数列の漸化式を再帰的にほげほげしてるなぁと思って、これって行列表現できるんじゃね的な発想で、自分で考える前に軽くぐぐったらあっさりと フィボナッチ数列とは - はてなダイアリー や フィボナッチ数 - Wikipedia …