Added fibonacci example

2024-11-25 14:26:04 +03:00 · 2018-04-19 21:29:48 +10:00 · 2018-04-19 21:29:48 +10:00 · 135ae1e4e1
commit 135ae1e4e1
parent 6240073da1
1 changed files with 18 additions and 0 deletions
--- a/functional_programming/ch01/fibonacci.go
+++ b/functional_programming/ch01/fibonacci.go
@ -0,0 +1,18 @@
+package main
+
+import "fmt"
+
+func Fibonacci(x int) int {
+	if x == 0 {
+		return 0
+	} else if x <= 2 {
+		return 1
+	} else {
+		return Fibonacci(x-2) + Fibonacci(x-1)
+	}
+}
+
+func main() {
+	fib := Fibonacci
+	fmt.Printf("%vn", fib(50))
+}