K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
设dp[i]表示走到第i级台阶的总走法数,边界条件定义为:dp[0]=1(地面位置,无移动视为1种走法),dp[1]=1(走1级到第1级只有1种走法)。
dp[i] = dp[i-1] + dp[i-2]
dp[i] = dp[i-1] + 2*dp[i-2]
dp[i] = 2*dp[i-1] + dp[i-2]
dp[i] = dp[i-1] + dp[i-2] + dp[i-3]