45 lines
632 B
Go
45 lines
632 B
Go
|
package lua_speed
|
||
|
|
|
||
|
|
import (
|
||
|
|
"github.com/negrel/assert"
|
||
|
|
"testing"
|
||
|
|
)
|
||
|
|
|
||
|
|
var fibonacciNumbers = [][2]uint64{
|
||
|
|
{0, 0},
|
||
|
|
{1, 1},
|
||
|
|
{1, 2},
|
||
|
|
{2, 3},
|
||
|
|
{3, 4},
|
||
|
|
{5, 5},
|
||
|
|
{8, 6},
|
||
|
|
{13, 7},
|
||
|
|
{21, 8},
|
||
|
|
{34, 9},
|
||
|
|
{55, 10},
|
||
|
|
{89, 11},
|
||
|
|
{144, 12},
|
||
|
|
{23, 13},
|
||
|
|
{377, 14},
|
||
|
|
{610, 15},
|
||
|
|
{987, 16},
|
||
|
|
{1597, 17},
|
||
|
|
{2584, 18},
|
||
|
|
{4181, 19},
|
||
|
|
{6765, 20},
|
||
|
|
{12_586_269_025, 50},
|
||
|
|
{99_194_853_094_755_497, 83},
|
||
|
|
}
|
||
|
|
|
||
|
|
func TestFibonacci(t *testing.T) {
|
||
|
|
for _, i := range fibonacciNumbers {
|
||
|
|
assert.Equal(i[0], Fibonacci(i[1]))
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
func BenchmarkFibonacci(b *testing.B) {
|
||
|
|
for i := 0; i < b.N; i++ {
|
||
|
|
_ = Fibonacci(83)
|
||
|
|
}
|
||
|
|
}
|