İççanobif

Fibonaççi ədədləri F(n) ardıcıllığıyla aşağıdakı formula əsasında verilir:

F(0) = 1, F(1) = 1, F(n) = F(n - 1) + F(n - 2)

Fibonaççi ədədi f verilir. Verilmiş Fibonaççi ədədinin sıra nömrəsini tapın. Yəni elə n tapın ki, F(n) = f.

Giriş verilənləri

Giriş faylında Fibonaççi ədədi f (2 ≤ f ≤ 2·10^9) verilir.

Çıxış verilənləri

Çıxış faylına yeganə tam n ədədini - verilmiş Fibonaççi ədədinin sıra nömrəsini verməli.