10045. Function Invocation

I'm a slow walker, but I never walk backwards.

題目描述

$$ f(x) = \begin{cases} f(x-1) - h(x) & \text{ if } x > h(x)\\ f(g(x)) - g(x) & \text{ if } x \lt h(x)\\ 1 & \text{otherwise} \end{cases}$$

$$ h(y) = \begin{cases} -1 & \text{ if } y \lt 2\\ 2 + h(y-1) - h(y-2) & \text{otherwise} \end{cases}$$

$$g(z) = \begin{cases} z^2 - 1 & \text{ if } z \le 2\\ 2 & \text{otherwise} \end{cases}$$

輸入格式

輸入只有一行一個整數 $-5 \le x \le 5$

輸出格式

輸出一行 $f(x)$ 的數值

範例輸入 1

3

範例輸出 1

-1

範例輸入 2

-2

範例輸出 2

-4

Discussion