三步问题  

 

力扣（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];
    }
};