package lua_speed

func Fibonacci(total uint64) uint64 {
	a := uint64(1)
	b := uint64(1)
	for i := range total {
		switch i {
		case 0, 1:
			return i
		case 2:
			return 1
		default:
			c := a + b
			a = b
			b = c
		}
	}
	return b
}