Aлгоритм golang — фібоначчі

package main
import "fmt"
func fibonacci(num int) int {
 if num <= 1 {
  return num
 }
 return fibonacci(num-1) + fibonacci(num-2)
}
func main() {
 number := 3
 result := fibonacci(number)
 fmt.Println(result)
}

https://play.golang.org/p/_L6dsDQazhG