Current location - Training Enrollment Network - Mathematics courses - Math problem: One step has a level of 100, and each step can reach a level of 1, 2 or 3. So how many different methods are there?
Math problem: One step has a level of 100, and each step can reach a level of 1, 2 or 3. So how many different methods are there?
(1) 1 step, only 1 way.

(2) Two steps, there are two ways, 1+ 1 or direct 2.

③ Three steps,

The first step is 1, and there are 2 left. According to ②, there are still two ways to go.

The first step is to take 2, leaving 1. It can be seen from ① that there are 1 moves.

A * * *: 1+2 = 3 mobile modes.

④ Four steps

The first step is 1, and there are 3 left. It can be seen from ③ that there are still three ways to go.

The first step is 2, and there are 2 left. According to ②, there are two other methods.

The first step is to take 3, leaving 1. According to ①, there are still 1 roads to go.

A * * *: 1+2+3 = 6 strokes.

⑤ It can be obtained in the same way.

Five steps: 6+3+2= 1 1.

Six steps: 1 1+6+3=20.

......

Get a series as follows:

1,2,3,6, 1 1,20,37,68, 125,230

If there is a 10 step, there are 230 different ways to walk.

If there is a level of 100, it seems that it is not easy to calculate without computer programming.