>>805
左辺を全部n+1にして
右辺を全部nにすれば
n項目とn+1項目の関係が分かるでしょ!!それが漸化式