有关飞播那次数列

来源:百度知道 编辑:UC知道 时间:2024/09/28 09:49:19
一楼梯有10级,走楼梯有三中方法,一次走1级,一次走2级,一次走3级.现在要走完这10级台阶,总共有多少种走法????
<急求详细过程,谢谢>
问题补充:和菲波那挈数列有关

答案是55种

你可以穷举一下,但是我没用穷举法,呵呵

(开始一级都没上)
设n级台阶有an种走法
这an种走法包括在n-1级时向上跨一格
在n-2级时向上跨二格
在n-3级时向上跨三格
所以an=an-3+an-2+an-1
你可以求通项公式,不过既然是a10,就直接算得了
a1=1,a2=2,a3=4
a4=7,a5=13,a6=24
a7=44,a8=81,a9=149
a10=274
答案是274
(你那个答案是只能走一步或者两步的,而且开始已经在第一级
是an=an-1+an-2
那么是1,2,3,5,8,13,21,34,55,89,...
第九个是55
1,1,2,3,5,8,13,21,34,55,89,...才是菲波那挈数列)

设走完n级楼梯共有f(n)种方法,则当n≥4时,
f(n)=f(n-1)+f(n-2)+f(n-3)。
∴f(10)=f(9)+f(8)+f(7)
=2f(8)+2f(7)+f(6)
=4f(7)+3f(6)+2f(5)
=7f(6)+6f(5)+4f(4)
=13f(5)+11f(4)+7f(3)
=24f(4)+20f(3)+13f(2)
=44f(3)+37f(2)+24f(1)
=44×4+37×2+24×1
=274(种)。

先设只有一个台阶,再逐步加一级,直到10级呀.
1 2 4 7 13 24 44 81 149 274
为274种.呵呵.

1 2 4 7 13 24 44 81 149 274
应该是274