一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······一楼梯共有n级台阶,规定每步可以迈1级或2级或3级,设从地面到台阶的第n级,不同的迈法为an种,当n=8时,求a8
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:30:13
![一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······一楼梯共有n级台阶,规定每步可以迈1级或2级或3级,设从地面到台阶的第n级,不同的迈法为an种,当n=8时,求a8](/uploads/image/z/166497-33-7.jpg?t=%E4%B8%80%E6%A5%BC%E6%A2%AF%E5%85%B1%E6%9C%89n%E7%BA%A7%E5%8F%B0%E9%98%B6%2C%E8%A7%84%E5%AE%9A%E6%AF%8F%E6%AD%A5%E5%8F%AF%E4%BB%A5%E8%BF%881%E7%BA%A7%E6%88%962%E7%BA%A7%E6%88%963%E7%BA%A7%C2%B7%C2%B7%C2%B7%C2%B7%C2%B7%C2%B7%E4%B8%80%E6%A5%BC%E6%A2%AF%E5%85%B1%E6%9C%89n%E7%BA%A7%E5%8F%B0%E9%98%B6%2C%E8%A7%84%E5%AE%9A%E6%AF%8F%E6%AD%A5%E5%8F%AF%E4%BB%A5%E8%BF%881%E7%BA%A7%E6%88%962%E7%BA%A7%E6%88%963%E7%BA%A7%2C%E8%AE%BE%E4%BB%8E%E5%9C%B0%E9%9D%A2%E5%88%B0%E5%8F%B0%E9%98%B6%E7%9A%84%E7%AC%ACn%E7%BA%A7%2C%E4%B8%8D%E5%90%8C%E7%9A%84%E8%BF%88%E6%B3%95%E4%B8%BAan%E7%A7%8D%2C%E5%BD%93n%3D8%E6%97%B6%2C%E6%B1%82a8)
一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······一楼梯共有n级台阶,规定每步可以迈1级或2级或3级,设从地面到台阶的第n级,不同的迈法为an种,当n=8时,求a8
一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······
一楼梯共有n级台阶,规定每步可以迈1级或2级或3级,设从地面到台阶的第n级,不同的迈法为an种,当n=8时,求a8
一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······一楼梯共有n级台阶,规定每步可以迈1级或2级或3级,设从地面到台阶的第n级,不同的迈法为an种,当n=8时,求a8
如果用n表示台阶的级数,a n表示某人走到第n级台阶时,所有可能不同的走法,容易得到:
① 当 n=1时,显然只要1种跨法,即a 1=1.
② 当 n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的
跨法,即a 2=2.
③ 当 n=3时,可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a 3=4.
④ 当 n=4时,分三种情况分别讨论跨法:
如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a3 =4(种)跨法.
如果第一步跨二级台阶,那么还剩下二级台阶,由②可知有a2 =2(种)跨法.
如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1 =1(种)跨法.
根据加法原理,有a 4= a1 +a2 +a3 =1+2+4=7
类推 ,有
a5= a2 +a3+a4 =2+4+7=13
a6= a3 +a4+a5 =4+7+13=24
a7= a4 +a5+a6=7+13+24=44
a8= a5 +a6 +a7 =13+24+44=81
小学题
n=8时 就成了这样an(8)
F(1)=1
F(2)=2
F(3)=4
F(N)=F(N-1)+F(N-2)+F(N-3)
F(4)=7
F(5)=13
F(6)=24
F(7)=44
F(8)=81
F(1)=1
F(2)=2
F(3)=4
F(N)=F(N-1)+F(N-2)+F(N-3)
F(4)=7
F(5)=13
F(6)=24
F(7)=44
F(8)=81