go言語でフィボナッチ計算
メモ化バージョン
package main import "fmt" func fib(n int) int { if n < 2 { return n } return fib(n - 2) + fib(n - 1) } func main() { var n int = 45 fmt.Printf("fib(%d) = %d\n", n, fib(n)) }
package main import "fmt" func fib(n int) int { if n < 2 { return n } return fib(n - 2) + fib(n - 1) } func main() { var n int = 45 fmt.Printf("fib(%d) = %d\n", n, fib(n)) }