メモ化バージョン 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)) } www.instagram.com
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。