K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
设dp[i]表示走到第i级台阶的走法总数，i从0开始计数，其中dp[0]表示站在起始位置（第0级）的走法数。
递推公式为dp[i] = dp[i-1] + dp[i-2]，边界条件dp[0]=0, dp[1]=1
dp[i] = dp[i-1] + dp[i-2]
dp[0]=0, dp[1]=1
递推公式为dp[i] = dp[i-1] + dp[i-2]，边界条件dp[0]=1, dp[1]=1
dp[0]=1, dp[1]=1
递推公式为dp[i] = dp[i-1] * dp[i-2]，边界条件dp[0]=1, dp[1]=1
dp[i] = dp[i-1] * dp[i-2]
递推公式为dp[i] = dp[i+1] - dp[i+2]，边界条件dp[n]=1, dp[n-1]=1
dp[i] = dp[i+1] - dp[i+2]
dp[n]=1, dp[n-1]=1