050 - Stair Jump(★3)
DP
典型:modintを使用しよう
https://atcoder.jp/contests/typical90/submissions/59666487