面试题 08.01. 三步问题
. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/three-steps-problem-lcci/description/
class Solution {
public:int waysToStep(int n) {const int MOD = 1e9+7;if(n==1||n==2) return n;//1.定义dp表vector<int> dp(n+1);//2.初始化dp[0]=0,dp[1]=1,dp[2]=2,dp[3]=4;//3.填表for(int i=4;i<=n;i++)dp[i]=(((dp[i-1]+dp[i-2])%MOD)+dp[i-3])%MOD;//4.返回return dp[n];}
};