【配列メニュー】フィボナッチ数 (paizaランク D)-解答例-PHP編

2022年6月30日

【配列メニュー】> FINAL問題フィボナッチ数 (paizaランク D 相当) [難易度: 1400 ±14]

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

問題文

1 行目に整数 N が与えられます。
N 番目までのフィボナッチ数を出力してください。

フィボナッチ数は

F_0 = 0
F_1 = 1
F_(n+2) = F_n + F_(n+1) (n は 0 以上)

とし、F_0 を 1 番目とします。

入力値（例）
3

出力値（例）
0
1
1

解答例

<?php
$n = trim(fgets(STDIN));

$v = [0, 1];

for ($i = 1; count($v) < $n; $i++) {
    $v[] = $v[$i - 1] + $v[$i];
}

//print_r($v);

foreach($v as $value){
    echo $value;
    echo "\n";
}
?>

<?php

$n = trim(fgets(STDIN));

$v = [0, 1];

for ($i = 1; count($v) < $n; $i++) {

$v[] = $v[$i - 1] + $v[$i];

}

//print_r($v);

foreach($v as $value){

echo $value;

echo "\n";

}

解答例

カテゴリー