Golangでのフィボナッチ数列の計算方法


Golangでフィボナッチ数列を計算する方法はいくつかありますが、以下にシンプルで簡単な方法といくつかのコード例を示します。

  1. 再帰関数を使用する方法: 以下のコードは再帰関数を使用してフィボナッチ数列を計算する方法です。

    package main
    import "fmt"
    func fibonacci(n int) int {
       if n <= 1 {
           return n
       }
       return fibonacci(n-1) + fibonacci(n-2)
    }
    func main() {
       fmt.Println(fibonacci(10)) // フィボナッチ数列の10番目の数を計算する例
    }
  2. ループを使用する方法: 再帰関数を使用せずにループを使ってフィボナッチ数列を計算する方法もあります。以下のコードはその一例です。

    package main
    import "fmt"
    func fibonacci(n int) int {
       if n <= 1 {
           return n
       }
    
       a, b := 0, 1
       for i := 2; i <= n; i++ {
           a, b = b, a+b
       }
       return b
    }
    func main() {
       fmt.Println(fibonacci(10)) // フィボナッチ数列の10番目の数を計算する例
    }

以上の方法を使って、Golangでフィボナッチ数列を計算することができます。これらのコード例を参考にしながら、自分自身で他のフィボナッチ数列の要素を計算することもできます。