斐波那契数列

 

<?php 
   //斐波纳契数列即当前数为上一级数和上上一级数之和，简单公式即 
    //f(n)=f(n-2)+f(n-1) 
    function f($n){ 
        if($n==0) return;//0不显示 
        if($n==1) return 1;//第一次为1 
        return f($n-2)+f($n-1);//利用公式递归求出 
    } 
    //打印出数列，传入参数是要求显示的个数 
    function print_f($n){ 
    for($i=0;$i<=$n;$i++){ 
        echo  f($i)." "; 
    } 
    } 
    //调用函数打印出来 
     print_f(20); 
     
?>