fibonacci

gistfile1.txt

package main

import (
	"fmt"
	"math/big"
)

func fibonacci(x int) *big.Int {
	fibo := make(map[int]*big.Int)
	for i := 0; i <= x; i++ {
		var y = big.NewInt(0)
		if i <= 2 {
			y.SetUint64(1)
		} else {
			y = y.Add(fibo[i-1], fibo[i-2])
		}
		fibo[i] = y
	}
	return fibo[x]
}

func main() {
	x := fibonacci(300000)

	fmt.Printf("%v\n", len(x.String()))
}