Fibonnaci in golang

A tiny little function written to get nth fibonnaci number in golang.


package main

import (
	"fmt"
	"time"
)

func main() {
	fmt.Println("Hello, playground")
	
	fmt.Println(Fibonnaci(1))
	fmt.Println(Fibonnaci(2))
	fmt.Println(Fibonnaci(3))
	fmt.Println(Fibonnaci(4))
	fmt.Println(Fibonnaci(5))
	fmt.Println(Fibonnaci(6))
	
	fmt.Println(Fibonnaci(7))
	fmt.Println(Fibonnaci(8))
	fmt.Println(Fibonnaci(9))
	fmt.Println(Fibonnaci(10))
	fmt.Println(Fibonnaci(11))
	fmt.Println(Fibonnaci(12))
	
	fmt.Println(Fibonnaci(13))
	fmt.Println(Fibonnaci(14))
	fmt.Println(Fibonnaci(15))
	fmt.Println(Fibonnaci(16))
	fmt.Println(Fibonnaci(17))
	fmt.Println(Fibonnaci(18))
	
	fmt.Println(Fibonnaci(19))
	fmt.Println(Fibonnaci(20))
	fmt.Println(Fibonnaci(21))
	fmt.Println(Fibonnaci(22))
	fmt.Println(Fibonnaci(23))
	
	fmt.Println(Fibonnaci(24))
	fmt.Println(Fibonnaci(240))
}

var lookup map[int]int64 = map[int]int64{}

func Fibonnaci(i int) int64 {

	val, ok := lookup[i]
	if ok {
		return val
	}
	

	if i == 1 {
		return 1
	} else if i == 2 {
		return 1
	}
	
	val = Fibonnaci(i -1) + Fibonnaci(i -2)
	lookup[i] = val
	
	return val
}
*****
Written by Harshad Patil on 14 September 2016
Resume