三項間漸化式を数学的帰納法で証明したいんですが、
たしか、n=0,1を証明して、その後、n=k,k-1を仮定し、n=k+1を導くものでしたよね？
ぐぐったんですけど、特性方程式を作ってとく方法しかのっていなかったもので・・