>>830
n段の階段での登り方がa(n) 通りあるとする。
n-1段に辿り着き、普通にn段目を踏むのはa(n-1)通り
n-1段目を飛び越すのはa(n-2)通りあるので
a(n) = a(n-1)+a(n-2)
また、
a(1) = 1, a(2) = 2
であるから、この漸化式を解けばいい。