Fibonachchi sonining tartib raqami

Fibonachchi ketma-ketligining (F₁ = 1, F₂ = 1, F₃ = 2, …) hadi bo'lgan N soni berilgan (N > 1). Uning tartib raqami K ni toping (N = Fₖ).

func fibIndex(N int) int {
    // ...
}

Misollar

Input: N=8
Output: 6

Input: N=21
Output: 8

Input: N=1
Output: 2

Maslahatlar

1. a, b := 1, 1 va k := 2 bilan boshlang.
2. b != N bo'lguncha a, b = b, a+b qiling va k++.