Bilangan Fibonacci dan Bil Prima dengan php

Saya Barusan Dapat tugas ni akhir-akhir ini . saya mau berbagi ilmu saja dengan para pembaca. Tugas PHP membuat bilangan FIBONACCI . Itu tuh bilangan yang bilangan berikutnya ditambah dengan bilangan sebelumnya. Secara matematis rumusnya yang a(2n-b) itu kalo gak salah. Ohoho~

 

Udah deh nih saya kasih rumusnya:

$N = 6;

$a = 1;

$b = 1;

echo "$a $b ";

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

            $sNow = $a + $b;

            echo "$sNow ";

            $a = $b;

            $b = $sNow;

            }

Hasilnya bakal jadi : 1 1 2 3 5 8 13 21 34

 

Atau kalau mau pake array :

 

// fungsi untuk menampilkan deret fibonacci sebanyak n

function deretFibonacci($n) {

// defenisi variable berupa array

$fibonacciArray = array();

 

$fibonacciArray[0] = 0; // set nilai array ke 0

$fibonacciArray[1] = 1; // set nilai array ke 1

 

// generate deret

for ($x=2; $x<$n; $x++) {

$fibonacciArray[$x] = $fibonacciArray[$x-2] + $fibonacciArray[$x-1];

}

 

// return value array

return $fibonacciArray;

}

// menampilkan deret Fibonacci sebanyak 10

echo implode(" ", deretFibonacci(10));

 

Hasilnya : 1 1 2 3 5 8 13 21 34 (sama ja kan gan?!)

Yang Lain ni Bilangan Prima

 

function bilangan_prima($limit) {

$prima = array();

 

for ($i=2; $i<=$limit; $i++) $prima[$i] = true;

 $akarLimit = (int)sqrt($limit);

for ($i=2; $i<=$akarLimit; $i++)

{

if ($prima[$i])

{

for ($j=$i*$i; $j<=$limit; $j+=$i)

{

$prima[$j] = false;

 }

}

}

$i = 0;

foreach ($prima as $bilangan=>$status)

{

 

if ($status) {echo "$bilangan ";$i++;

 }

}

echo "

Jumlahnya:". $i;

}

 

bilangan_prima(100);

 

Ini versi rumitnya gan . .

 

Versi gampangnya :

for($i=2;$i<=20;$i++)

{

            if($i==2)

            {

                        echo "$i"." ";

            }

            else if($i==3)

            {

                        echo "$i"." ";

            }

            else if($i%2 !=0 && $i%3 !=0)

            {

                        echo "$i"." ";

            }         

}

selamat mencobaa!!