【DPメニュー】3項間漸化式 1 (paizaランク B)-解答例-PHP編

2022年8月13日

【DPメニュー】> 【漸化式】STEP: 5 3項間漸化式 1 (paizaランク B 相当) [難易度: 1214 ±21]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 k が与えられます。
次のように定められた数列の k 項目の値を出力してください。
ちなみに、これはフィボナッチ数列と呼ばれる有名な数列です。

・ a_1 = 1
・ a_2 = 1
・ a_n = a_{n-2} + a_{n-1} (n ≧ 3)

(ヒント)

漸化式に登場する項の数が2つから3つへ増えましたが、やはりやることはこれまでと同じです。

入力値（例）
7

出力値（例）
13

解答例

<?php
    $k = trim(fgets(STDIN));
    
    $a[1] = 1;
    $a[2] = 1;
    
    for ($i = 3; $i <= $k; $i++) {
        $a[$i] = $a[$i - 2] + $a[$i - 1];
    }
    
    echo $a[$k]. "\n";
?>

<?php

$k = trim(fgets(STDIN));

$a[1] = 1;

$a[2] = 1;

for ($i = 3; $i <= $k; $i++) {

$a[$i] = $a[$i - 2] + $a[$i - 1];

}

echo $a[$k]. "\n";

(ヒント)

解答例

カテゴリー