面试题 08.01. 三步问题

​​题目来源：

        leetcode题目，网址：面试题 08.01. 三步问题 - 力扣（LeetCode）

解题思路：

        动态规划。1 阶楼梯 1 种走法，2 阶楼梯 2 种走法，3 阶楼梯 6 种类走法。假设有 n(n>3) 阶楼梯，n-1 阶楼梯有 a 种走法，n-2 阶楼梯有 b 种走法，n-3 阶楼梯有 c 种走法，则 n 阶楼梯有 a+b+c 中走法。

解题代码：

class Solution {public int waysToStep(int n) {if(n==1){return 1;}else if(n==2){return 2;}else if(n==3){return 4;}else{return ways(n);}}public int ways(int n){long preThree=1;long preTwo=2;long preOne=4;int now=4;long res=preOne+preTwo+preThree;while(now!=n){preThree=preTwo;preTwo=preOne;preOne=res;res=(preOne+preTwo+preThree)%1000000007;now++;}return (int)res;}
}

总结：

        无官方题解。

        staircase 楼梯

---