Fibonachchi soni barchaga ma'lum, ya'ni a₀, a₁, a₂, ..., a_n berilgan bo'lsa, bu yerda a₀=0, a₁=1, a_k= a_k-1 + a_k-2.
Sizdan Fibonachchi sonining n-chisini topish talab etiladi.

Входные данные:
N (0<=N<=30) soni berilgan.

Выходные данные:
Fibonachchi soning n-chisini chiqaring.