用php实现斐波那契数列，如： 1, 1, 2, 3, 5, 8, 13, 21, 34。用数组求出第20个数的值。...

<?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(20);
//    echo "\n------------------\n";
    function fib_recursive($n){
        if($n==1||$n==2){
            return 1;
        }else{
            return fib_recursive($n-1)+fib_recursive($n-2);
        }
    }
?>

 

转载于:https://www.cnblogs.com/sdadawa123-/p/10718260.html