9. Yet Another One Recursion
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Рассмотрим функцию
f
(
x
)
f(x), где
x
x - натуральное. Определим её следующим образом

f
(
1
)
=
1
f(1)=1
f
(
2
)
=
1
f(2)=1
f
(
3
)
=
1
f(3)=1
При
x
≥
4
:
f
(
x
)
=
f
(
x
−
1
)
+
f
(
x
−
2
)
+
f
(
x
−
3
)
x≥4:f(x)=f(x−1)+f(x−2)+f(x−3)
Формат ввода
Дано число
x
x (
1
≤
x
≤
30
1≤x≤30)

Формат вывода
Выведите значение
f
(
x
)
f(x)

Пример 1
Ввод Вывод
5
5
Пример 2
Ввод Вывод
6
9
Пример 3
Ввод Вывод
7
17