某人上台阶,一步可以走一个台阶,也可以走两个台阶,还可以走三个台阶.问,他走到10层台阶,共有多少种不同的走法?

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/06/17 02:23:32

用F[I]表示上到第I级台阶时的方法数
因为F[I]只能由F[I-1],F[I-2],F[I-3]三种状态到达,所以递推式
F[I]=F[I-1]+F[I-2]+F[I-3]
Var F:Array[0..10]of Longint;
I:Longint;
Begin
F[0]:=1;
F[1]:=1;
F[2]:=2;
For I:=3 to 10 do
F[I]:=F[I-1]+F[I-2]+F[I-3];
Writeln(F[10]);
End;

某人上台阶,一步可以走一个台阶,也可以走两个台阶,还可以走三个台阶.问,他走到10层台阶,共有多少种不同的走法? 某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法? 某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法? 某人上楼梯一步可以跨上2个台阶或3个台阶,这个楼梯一共有10个台阶,从地面到最上层共有（）种不同的走法某人上楼梯一步可以跨上2个台阶或3个台阶这个楼梯一共有10个台阶从地面到最上层共有（）种不同的走法一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法 7个台阶可以一次走一步也可以走2步有多少种走法一个楼梯共有12级台阶,规定每步可以迈二级或三级,走完这12级台阶,共有多少种不同的走法? 有10个台阶,可以一步1阶,也可以一步2阶,问,走完10个台阶共有几种走法? 一个楼梯共有9级台阶，规定每步可以迈一级台阶或两级台阶，从地面到最上面一级台阶，一共可以有【】种不同走法