Fibonacci series generator using PHP

0
754
Fibonacci series generator using PHP

The Fibonacci series is a sequence of numbers in which each number (known as a Fibonacci number) is the sum of the two preceding ones. The series typically starts with 0 and 1, and then each subsequent number is obtained by adding the two numbers immediately before it. Mathematically, the Fibonacci sequence is defined by the recurrence relation:

F(n) = F(n-1) + F(n-2)

where F(n) is the nth Fibonacci number, F(n-1) is the (n-1)th Fibonacci number, and F(n-2) is the (n-2)th Fibonacci number.

Here’s how the Fibonacci series usually begins:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

Here’s a simple example of how you can generate a Fibonacci series using PHP:

function generateFibonacci($n) {
    $fibonacciSeries = array(0, 1);
    
    for ($i = 2; $i < $n; $i++) {
        $nextNumber = $fibonacciSeries[$i - 1] + $fibonacciSeries[$i - 2];
        $fibonacciSeries[] = $nextNumber;
    }
    
    return $fibonacciSeries;
}

$length = 10; // Change this to generate the desired number of Fibonacci numbers
$fibonacciSeries = generateFibonacci($length);

echo "Fibonacci Series: " . implode(", ", $fibonacciSeries);

Follow this video for complete guidance on PHP Implementation of Fibonacci Sequence Generator :

In this example, the generateFibonacci function takes an argument n which specifies the number of Fibonacci numbers you want to generate. It starts with the first two numbers (0 and 1), and then iteratively generates the next numbers by summing the last two numbers in the sequence. Finally, the generated series is displayed using implode to join the numbers into a comma-separated string.

You can adjust the value of the $length variable to generate a different number of Fibonacci numbers.

Keep in mind that this example is simple and may not be efficient for generating very large Fibonacci sequences due to the repeated calculations. For larger sequences, you might want to explore more efficient algorithms such as memoization or matrix exponentiation.

ALSO READ  How to compress files to zip using PHP ?

Comments are closed.