$f(n)$ funksiyasi quyidagicha hisoblanadi:

$$\text{f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n+1) = f(n) + f(n+1)}$$

Kiruvchi ma`lumotlar: $n$ natural son ($1\le n \le 2147483647$)

Chiquvchi ma`lumotlar: Masala yechimi $f(n)$ ni chiqaring