【漸化式】FINAL問題【漸化式】 3項間漸化式 2 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

解答例

<?php
    $q = trim(fgets(STDIN));
    $array[1] = 1;
    $array[2] = 1;
    for($i = 3;$i <= 40;$i++){
        $array[$i] = $array[$i - 2] + $array[$i - 1];
    }

    for($i = 0;$i < $q;$i++){
        $n = trim(fgets(STDIN));
        echo $array[$n]."\n";
    }
    
?>

<?php

$q = trim(fgets(STDIN));

$array[1] = 1;

$array[2] = 1;

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

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

}

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

$n = trim(fgets(STDIN));

echo $array[$n]."\n";

}

解答例

シェアする

関連投稿

【PHP】変数がNULLか調べる関数「is_null()」

【出力幅を指定して出力】 FINAL問題 【出力幅を指定して出力】N 個の数値を M けた半角スペース埋めで出力 (paizaランク D 相当) – PHP編【標準出力メニュー】

【次元配列の入出力】STEP2:全要素の出力 (paizaランク D 相当) – PHP編【配列メニュー】

【漸化式】STEP: 3 特殊な2項間漸化式 1 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

【占い】FINAL問題 占い (paizaランク C 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【n * n の 2 次元配列の表示】FINAL問題 【n * n の 2 次元配列の表示】N * N の九九表の出力 (paizaランク C 相当) – PHP編【標準出力メニュー】

【出力幅を指定して出力】 FINAL問題【出力幅を指定して出力】N 個の数値を M けた半角スペース埋めで出力 (paizaランク D 相当) – PHP編【標準出力メニュー】

【占い】FINAL問題占い (paizaランク C 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【n * n の 2 次元配列の表示】FINAL問題【n * n の 2 次元配列の表示】N * N の九九表の出力 (paizaランク C 相当) – PHP編【標準出力メニュー】