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

2022年8月13日

【DPメニュー】> FINAL問題【漸化式】 3項間漸化式 2 (paizaランク B 相当) [難易度: 1406 ±14]

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

問題文

整数 Q と Q 個の整数 k_1, k_2, ... , k_Q が与えられます。

次のように定められた数列の k_i 項目の値を順に出力してください。

ちなみに、これはフィボナッチ数列と呼ばれる有名な数列です。

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

入力値（例）
5
1
2
3
4
3

出力値（例）
1
1
2
3
2

解答例

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

<?php

$q = trim(fgets(STDIN));

$a[1] = 1;

$a[2] = 1;

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

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

}

for ($i = 0; $i < $q; $i++) {

$k = trim(fgets(STDIN));

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

}

解答例

カテゴリー