关于PHP的斐波纳契数列的输出4、斐波纳契数列（FibonacciSequence）,又称黄金分割数列,指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义

Question

关于PHP的斐波纳契数列的输出
4、斐波纳契数列（Fibonacci Sequence）,又称黄金分割数列,指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义：F0=0,F1=1,Fn=F(n-1)+F(n-2)（n>=2,n∈N*）.
请编写求斐波纳契数列的函数fibonacci,放在function.php文件里.并建立main.php文件,在该文件实现对fibonacci函数的声明及调用.

Answer 1

 function.php
 function Fibonacci($n){ 
        if ($n <= 0) { 
            return 0;  
      } elseif ($n == 1) { 
            return 1;      
   } else {   
          return Fibonacci($n - 1) + Fibonacci($n - 2); 
        } 
    } 
    
    main.php
    
    $result= Fibonacci(1);
    echo $result;