北大理系3番問題

考え方：このような問題では，必ず先に必要な漸化式を作る．