基本の三項間漸化式です。教科書にもあるものなので、難易度としては簡単な部類です。