LeetCode0801 三步爬楼梯

三步爬楼梯>>>

dp[i]为爬到第i阶的方式，爬到i阶的前一个状态可能为 dp[i-1],dp[i-2],dp[i-3]这三种，状态转移方程dp[i]=dp[i-1]+dp[i-2]+dp[i-3]，初始值dp[0]=0，dp[1]1

package BDyNamicProgramming;

import Ggreedy.Problem1403;

/**
 * @Author Zhou  jian
 * @Date 2020 ${month}  2020/4/21 0021  16:57
 */
public class Problem0801 {
   


    /**
     * f(n)=f(n-1)+f(n-2)+f(n-3)
     * f(0)=1
     * f(1)=1
     * f(2)=2
     * f(3)=4
     * dp[i]爬