package main const N = 44 func Fibonacci(n int) int { if n <= 1 { return n } return Fibonacci(n-1) + Fibonacci(n-2) } var _ = Fibonacci(0)