28 lines
353 B
Go
28 lines
353 B
Go
package main
|
|
|
|
func Fib2(n int) uint64 {
|
|
if n == 0 {
|
|
return 0
|
|
} else if n == 1 {
|
|
return 1
|
|
} else {
|
|
return Fib2(n-1) + Fib2(n-2)
|
|
}
|
|
}
|
|
|
|
func Fib(n int) *uint64 {
|
|
//var f [100010]uint64
|
|
//f := make([]uint64, 10000)
|
|
var f [10000]uint64
|
|
f[0] = 0
|
|
f[1] = 1
|
|
|
|
for i := 2; i <= n; i++ {
|
|
f[i] = f[i-1] + f[i-2]
|
|
}
|
|
return &f[n]
|
|
}
|
|
|
|
func main() {
|
|
|
|
}
|