DP 題，看起來有三種可能，但實際上只需考慮走 1 步和走 2 步兩種情況。

而因為只能走兩步，所以如果你想要走到第 n 階，你只有從 n-1 階走一步和 n-2 階走兩步兩種情況需要考慮。也就是說走到第 n 階的可能性就是 n-1 階和 n-2 階的可能性相加。

所以整理出公式

if n <= 1 , s[n] = 1
if n >= 2 , s[n] = s[n-1] + s[n+2]