update

easy/509.fibonacci-number.go

@@ -0,0 +1,13 @@
+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
+}
+