dp三步问题

三步问题  

 

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:int waysToStep(int n) {vector<int> dp(n+1,1);if(n==1) return 1;dp[1]=1;dp[2]=2;for(int i=3; i<n+1; i++){dp[i]= ((dp[i-1]+dp[i-2])%1000000007+dp[i-3])%1000000007;//数据超出整形题目的要求处理}return dp[n];}
};