Categories
Games History PHP

Fibonacci Series in PHP

What is Fibonacci Series?

Fibonacci series is the sequence where the first two numbers are either 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence, and each subsequent number is the sum of the previous two e.g. 0, 1, 1, 2, 3, 5, 8 etc.

The Fibonacci sequence is named after Italian mathematician Fibonacci, although the sequence had been described earlier earlier as Virahanka numbers in Indian mathematics.
Fibonacci numbers are closely related to Lucas numbers in that they are a complementary pair of Lucas sequences.

Fibonacci

The Fibonacci numbers are important in the computational run-time analysis of Euclid’s algorithm to determine the greatest common divisor of two integers: the worst case input for this algorithm is a pair of consecutive Fibonacci numbers.

Recognizing Fibonacci numbers

The question may arise whether a positive integer x is a Fibonacci number or not. This is true if and only if one or both of 5x^{2}+4 or 5x^{2}-4 is a perfect square.

Fibonacci Series without recursion:

<?php
$term = 10;
$num1 = 0;
$num2 = 1;

for ( $i = 0; $i < $term; $i++ ) {
    if ( $i <= 1 ) { 
        $result = $i;
    } else {
        $result = $num1 + $num2;
        $num1 = $num2;
        $num2 = $result;
    }
    echo ' ' . $result;
}
?>

Fibonacci Series using recursion:

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

$term = 10;
for ( $i = 0; $i &amp;amp;lt; $term; $i++ ) {
    echo ' '.fibonacci($i);
}
?>

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

Fun fact

Fibonacci Day is November 23rd, as it has the digits “1, 1, 2, 3” which is part of the sequence. So next Nov 23 let everyone know!

'Coz sharing is caring

By Swatantra Kumar

Swatantra is an engineering leader with a successful record in building, nurturing, managing, and leading a multi-disciplinary, diverse, and distributed team of engineers and managers developing and delivering solutions. Professionally, he oversees solution design-development-delivery, cloud transition, IT strategies, technical and organizational leadership, TOM, IT governance, digital transformation, Innovation, stakeholder management, management consulting, and technology vision & strategy. When he's not working, he enjoys reading about and working with new technologies, and trying to get his friends to make the move to new web trends. He has written, co-written, and published many articles in international journals, on various domains/topics including Open Source, Networks, Low-Code, Mobile Technologies, and Business Intelligence. He made a proposal for an information management system at the University level during his graduation days.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.