Заяць на східцях

Вгорі на східцях, що мають N сходинок, знаходиться заєць, який почи­нає стрибати по них униз. Заєць може стрибнути на наступну сходинку, через одну або через дві. Тобто, якщо заєць знаходиться на 10-й сходинці, то він може переміститися на 9-ту, 8-му або 7-му Обчислити кількість усіх можливих «маршрутів» зайця з вершини до землі.

Формат вхідних даних: одне число 0 <М< 37.

Формат вихідних даних: одне число — кількість усіх можливих маршрутів.

Ідея розв’язання. Задачу розв’яжемо аналогічно до задачі про числа Фібоначчі. Нехай заєць знаходиться на сходинці з номером X. Тоді він може стрибнути на сходинки X- 1, X- 2 і X- 3.

TextWindow.Title="Заяць на східцях"
TextWindow.WriteLine("Введіть значення N")
N=TextWindow.ReadNumber()
x=1
y=2
z=4
If (n=1) then
  TextWindow.WriteLine(x)
ElseIf (n=2) Then
  TextWindow.WriteLine(y)
elseif (n=3) then
     TextWindow.WriteLine(z)
   Else
      For i=4 To N
        z= x+y+z
        y=z-x-y
        x=z-x-y
      EndFor
        TextWindow.WriteLine(z)  
EndIf

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s