Php implements code sharing of the Fibonacci series and the Fibonacci series

Php implements code sharing of the Fibonacci series and the Fibonacci series

The Fibonacci series refers to a series of 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144,233,377,610,987,159, 17711, 28657,463 68 ........

This series starts from 3rd items, and each item is equal to the sum of the first two items.

F0 = 0, F1 = 1, Fn = F (n-1) + F (n-2)

Recursive version and non-recursive version.

<?php function fib($n){   $array = array();   $array[0] = 1;   $array[1] = 1;   for($i=2;$i<$n;$i++){     $array[$i] = $array[$i-1]+$array[$i-2];   }   print_r($array); } fib(10); echo "\n------------------\n"; function fib_recursive($n){   if($n==1||$n==2){return 1;}   else{     return fib_recursive($n-1)+fib_recursive($n-2);   } } echo fib_recursive(10); ?> 

As a programmer of C and java, when writing non-recursion for the first time, I forgot to add $ before the variable.

Output result

Array (   [0] => 1   [1] => 1   [2] => 2   [3] => 3   [4] => 5   [5] => 8   [6] => 13   [7] => 21   [8] => 34   [9] => 55 ) ------------------ 55 

Summary

The above is all the content about php code implementation of the Fibonacci series. I hope it will be helpful to you. If you are interested, you can continue to refer to other related topics on this site. If you have any shortcomings, please leave a message. Thank you for your support!