Fibonacci implementation interactive and recursive

fibonacci.go

package main

import "fmt"

func fibonacci(num int) int {
	if num == 0 {
		return 0
	}
	if num == 1 {
		return 1
	}
	return fibonacci(num-1) + fibonacci(num-2)
}

func fibonacciI(num int) int {
	fib := []int{0, 1}
	for i := 2; i < num+1; i++ {
		fib = append(fib, fib[i-1]+fib[i-2])
	}
	return fib[num]
}

func main() {
	fmt.Println(fibonacci(9))
	fmt.Println(fibonacciI(9))
}