Cara Membuat Bilangan Fibonacci Dengan PHP

Cara Membuat Bilangan Fibonacci Dengan PHP - Fibonacci adalah sebuah deret angka dimana dua angka sebelumnya ditambahkan untuk mendapatkan angka berikutnya, dimulai dengan 0 dan 1. Pada artikel ini, kita akan belajar tentang cara membuat deret Fibonacci di PHP dengan dua cara yaitu dengan menggunakan cara iteratif dan rekursif.

Pada contoh kasus, kita memiliki angka n, kita perlu mencari bilangan Fibonacci hingga suku ken-n.

콘토 :

Input : 10
Output : 0 1  1 2 3 5 8 13 21 34

Input : 15
Output : 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

1. Membuat deret Fibonacci dengan cara rekuursif

Cara rekursif adalah cara di mana kita berulang kali memanggil fungsi yang sama sampai kondisi dasar cocok untuk mengakhiri rekursi.

<?php  
function Fibonacci($number){
    if ($number == 0)
        return 0;    
    else if ($number == 1)
        return 1;    
    else
        return (Fibonacci($number-1) + 
                Fibonacci($number-2));
}

$number = 10;
for ($counter = 0; $counter < $number; $counter++){  
    echo Fibonacci($counter),' ';
}
?>

Kode diatas akan menghasilkan output seperti berikut

0 1  1 2 3 5 8 13 21 34

2. 반복되는 피보나치의 반복

Pada cara ini, kita menginisialisasi angka pertama dan kedua menjadi 0 dan 1. Setelah itu, kita mencetak angka pertama dan kedua. Kemudian kita mengirimkan aliran ke loop while secara berulang di mana kita mendapatkan nomor berikutnya dengan menambahkan dua nomor sebelumnya dan secara bersamaan kita menukar nomor pertama dengan yang kedua dan yang kedua dengan yang ketiga.

<?php
function Fibonacci($n){
    $num1 = 0;
    $num2 = 1;

    $counter = 0;
    while ($counter < $n){
        echo ' '.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}
$n = 10;
Fibonacci($n);
?>

Kode diatas akan menghasilkan output seperti berikut :

0 1  1 2 3 5 8 13 21 34

Itulah cara membuat bilangan fibonacci dengan menggunakan cara rekuursif dan iteratif. 장안 루파 쿤중이 Ruang Koding terbaru lainnya를 업데이트하십시오. 셀라마트 멘코바 & 세모가 베르만파앗!