func fib(N int) int {
	// fib(0) = 0
	if N <= 1 {
		return N
	}
	a, b := 1, 0
	for 1 < N {
		a, b = a+b, a
		N--
	}
	return a
}