N dan katta birinchi Fibonachchi

Butun son N > 1 berilgan. Fibonachchi ketma-ketligida (1, 1, 2, 3, 5, 8, …) N dan qat'iy katta bo'lgan birinchi sonni toping.

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

Misollar

Input: N=10
Output: 13

Input: N=50
Output: 55

Input: N=100
Output: 144

Maslahatlar

1. a, b := 1, 1 dan boshlab b <= N bo'lguncha a, b = b, a+b qiling.
2. Tugagach b — N dan katta birinchi Fibonachchi soni.