一个人上台阶,有十二级每步允许跨1级,2级,3级,有几种走法
一个人上台阶,有十二级每步允许跨1级,2级,3级,有几种走法
晚上十点之前
晚上十点之前
数学人气：826 ℃时间：2020-01-29 06:08:01
优质解答
递推关系：f(n)=f(n-1)+f(n-2)+f(n-3)【注释：f(n)为到n级台阶要的步数,上式可理解为,到n级台阶的所有方案,可先到n-1然后一次上一级,或到n-2然后一次上两级,或到n-3然后一次上三级.】不难得到 f(1)=1,f(2)=2,f(3)=4...
我来回答
类似推荐
猜你喜欢
- 1稀醋酸加水稀释,醋酸根离子浓度比上 醋酸浓度与氢氧根离子浓度 的值如何变化
- 2answering easy is questions not these very
- 3求出3.06、2.90、2.74、3.52、2.83、2.89、2.78的中位数是_．
- 4等腰三角形底边的高为8,周长为32.则三角形的面积为（ ）
- 5But the time is up for your last pledge.the month was up the day before yesterday.”怎么翻译成中文
- 6a=2*2*5*7,b=2*3*5*7,则a和b 的最大公因数是,最小公倍数是
- 7张明的步行速度相当于骑车速度的百分之25.写出他步行速度与骑车速度的比.
- 8表示说话不诚实的成语是什么
- 9一批零件，甲、乙合作8天可以完成，甲单独做12天可以完成，乙单独做_天可以完成．
- 10用三个完全一样的正方体,拼成一个长方体,这个长方体表面积280平方分米,每个正方体的表面积是多少?