第一反应三维dp可解，大概这样d(i)(n)(1)=Math.max(d(i-1)(n)(2),d(i-1)(n)(3)），d(i)(n)(k)为通过爬k台阶到第i阶，最高n阶，k=1，2，3，太麻烦了，状态转移可以自己推