PHP怎么写一个递归方法

如题：如何写一个php类来实现用递归计算斐波那契数列的第n项？

表达式：F0=1,F1=1,F2=2,F3=3, …Fn = Fn-1+Fn-2
实际的样子：1,1,2,3,5,8,13,21…

1. <?php
   
2. 
   
3. class  Fibonacci{
   
4. 
   
5.     public function  getN($n){
   
6.         if ($n<=1){
   
7.             return 1;
   
8.         }
   
9. 
   
10.         return $this->getN($n-1)+$this->getN($n-2);
    
11. 
    
12.     }
    
13. }

复制代码