K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
爬楼梯问题规则：每次可以选择向上爬1级台阶或者2级台阶，求爬到第10级台阶总共的方案数。
递推关系为dp[n] = dp[n-1] + dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为89
递推关系为dp[n] = dp[n-1] + dp[n-2]，边界dp[1]=1、dp[2]=1，第10级台阶总方案数为55
递推关系为dp[n] = dp[n-1] + 2*dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为386
递推关系为dp[n] = dp[n-1] * dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为1024