ここでは多項式型と名前をつけているが教える人によって多分違うっぽいです。
例題で漸化式の形を覚えちゃってください。