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

学习 时间:2026-04-06 16:41:55 阅读:8527
某人上台阶,一步可以走一个台阶,也可以走两个台阶,还可以走三个台阶.问,他走到10层台阶,共有多少种不同的走法?

最佳回答

典雅的苗条

矮小的冰棍

2026-04-06 16:41:55

用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;BeginF[0]:=1;F[1]:=1;F[2]:=2;For I:=3 to 10 doF[I]:=F[I-1]+F[I-2]+F[I-3];Writeln(F[10]);End;

最新回答共有2条回答

  • 谨慎的台灯
    回复
    2026-04-06 16:41:55

    用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;BeginF[0]:=1;F[1]:=1;F[2]:=2;For I:=3 to 10 doF[I]:=F[I-1]+F[I-2]+F[I-3];Writeln(F[10]);End;

上一篇 stm32系列的后缀是什么意思

下一篇 化学计量数比=什么比热化学式的那个前面的数字的比=什么比=.=.=.=学多了就迷糊了2个好象不一样跟体积比有关系吗?