Skip to content

Testing the speed of different Fibonacci algorithms

Notifications You must be signed in to change notification settings

dylancaulfield/fibonacci

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Testing the speed of different Fibonacci algorithms. Finding the 30th term which is 9079565065540428013

$ go test -bench=.

goos: windows
goarch: amd64
pkg: github.com/dyldawg/fibonacci

BenchmarkFibRecursive 201 5840000 ns/op
BenchmarkFibRecursiveMemo 51910971 23.1 ns/op
BenchmarkFibInOrder 2723212 433 ns/op

PASS ok github.com/dyldawg/fibonacci 4.669s

About

Testing the speed of different Fibonacci algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages