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

【DPメニュー】 > 【漸化式】FINAL問題【漸化式】 3項間漸化式 2 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

解答例

<?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";

}

カテゴリー:paiza - レベルアップ問題集

タグ:DPメニュー PHP paiza 問題集解答解答例

エッグ

エンジニアゲート

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

解答例

コメントを残すコメントをキャンセル

解答例

シェアする

関連投稿

【特殊な探索】STEP: 6 長方形に含まれる点 (paizaランク C 相当) 解答例 – PHP編【線形探索メニュー】

【文字と整数の組のソート2】STEP: 1 インクリメント (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【整数の半角スペース区切りの入力】STEP: 2 2 つの整数の半角スペース区切りの入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【配列を参照する操作】STEP: 5 指定要素があるかの判定 (paizaランク D 相当) – PHP編【配列活用メニュー】

【陣取りゲーム】FINAL問題 陣取りゲーム (paizaランク A 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【n 行の出力】STEP: 1 1 行または 2 行の出力 (paizaランク D 相当) – PHP編【標準出力メニュー】

コメントを残す コメントをキャンセル

【陣取りゲーム】FINAL問題陣取りゲーム (paizaランク A 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

コメントを残すコメントをキャンセル