168. Kannondou

問題

n段の階段を、各段で1〜3段のどれかを選んで上っていくことができる。
階段を上るパターンを考えるとき、1日10通りの方法で上ることができる場合、何年かかるか？

考え方

dp[i]:=i段まで上ったときのパターン数
とすると、このパターン数はdp[i+1]とdp[i+2]とdp[i+3]に行くパターンがあるので、そこに加算すれば求めていける。
最後に年計算するために、1日10通りと365日で何年かかるか求めればよい。