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

题目

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

答案

用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 do...