Mastering-Go-Second-Edition/ch11/benchmarkMe.go
2020-01-15 08:52:40 +02:00

48 lines
628 B
Go

package main
import (
"fmt"
)
func fibo1(n int) int {
if n == 0 {
return 0
} else if n == 1 {
return 1
} else {
return fibo1(n-1) + fibo1(n-2)
}
}
func fibo2(n int) int {
if n == 0 || n == 1 {
return n
}
return fibo2(n-1) + fibo2(n-2)
}
func fibo3(n int) int {
fn := make(map[int]int)
for i := 0; i <= n; i++ {
var f int
if i == 0 {
f = 0
} else if i <= 2 {
f = 1
} else {
f = fn[i-1] + fn[i-2]
}
fn[i] = f
}
return fn[n]
}
func main() {
fmt.Println(fibo1(0))
fmt.Println(fibo2(0))
fmt.Println(fibo3(0))
fmt.Println(fibo1(40))
fmt.Println(fibo2(40))
fmt.Println(fibo3(40))
}