こんにちは、ナナオです。

前回に引き続き競プロを実施していきたいと思います。

今回の問題は以下です。

3項間漸化式 1 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

実装

実装は以下の通りです。

フィボナッチ数列の計算ですね。

package main
import "fmt"
func main(){
    a := make([]int, 41)
    a[1] = 1
    a[2] = 1
    for i := 3; i <= 40; i++ {
        a[i] = a[i - 2] + a[i - 1]
    }
    var k int
    fmt.Scan(&k)
    fmt.Println(a[k])
}

前回からの流れを踏んでいれば簡単ですね。

ということで今回はこれで👍