PHP怎么写一个递归方法

[Stephen_112]

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

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

[渡目成书]

<?php


class  Fibonacci{


    public function  getN($n){
        if ($n<=1){
            return 1;
        }

        return $this->getN($n-1)+$this->getN($n-2);

    }
}

$obj = new Fibonacci();

var_dump($obj->getN(4)) ;