DEV Community

Cover image for Cara Membuat Bilangan Fibonacci Dengan PHP
Riky Fahri Hasibuan
Riky Fahri Hasibuan

Posted on • Originally published at ruangkoding.id

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 ke-n.

Contoh :

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
Enter fullscreen mode Exit fullscreen mode

1. Membuat deret Fibonacci dengan cara rekursif

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),' ';
}
?>
Enter fullscreen mode Exit fullscreen mode

Kode diatas akan menghasilkan output seperti berikut

0 1  1 2 3 5 8 13 21 34
Enter fullscreen mode Exit fullscreen mode

2. Membuat deret Fibonacci dengan cara iteratif

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);
?>
Enter fullscreen mode Exit fullscreen mode

Kode diatas akan menghasilkan output seperti berikut :

0 1  1 2 3 5 8 13 21 34
Enter fullscreen mode Exit fullscreen mode

Itulah cara membuat bilangan Fibonacci dengan menggunakan cara rekursif dan iteratif. Jangan lupa kunjungi Ruang Koding untuk update terbaru lainnya. Selamat mencoba & semoga bermanfaat!

Image of Timescale

🚀 pgai Vectorizer: SQLAlchemy and LiteLLM Make Vector Search Simple

We built pgai Vectorizer to simplify embedding management for AI applications—without needing a separate database or complex infrastructure. Since launch, developers have created over 3,000 vectorizers on Timescale Cloud, with many more self-hosted.

Read full post →

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more