Merge pull request #232 from hurlenko/fibonacci_go

Add fibonacci in go
wzhouwzhou · Oct 31, 2018 · 72ff2ca · 72ff2ca
2 parents cdf029b + e0563ae
commit 72ff2ca
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/go/fibonacci.go b/go/fibonacci.go
@@ -0,0 +1,11 @@
+package main
+
+import (
+  "fmt"
+)
+
+func main() {
+  fmt.Println(fib(10))
+}
+
+func fib(n float64) float64 {if n < 2 { return n } else {return fib(n-1) + fib(n-2)}}