solution 509 by go

Author: xiao2shiqi

go/509-solution.go

@@ -0,0 +1,19 @@
+package main
+
+import "fmt"
+
+func fib(n int) int {
+	if n == 0 {
+		return 0
+	}
+	if n == 1 {
+		return 1
+	}
+	return fib(n-1) + fib(n-2)
+}
+
+func main() {
+	n := 4
+	res := fib(n)
+	fmt.Println("res>", res)
+}