509。FibonacciNumber题目链接509.FibonacciNumber题目分析Fibonacci数列应该不用我多说了吧？这是一个经典的递归问题。递归有两个条件。一是终止条件。否则会无限递归。另一个是调整自己。这称为递归。思路因为在这个序列中，当前数是前两项的和，所以需要计算前一项的“前两项之和”和前一项的“前两项之和”物品。但是，当当前项为第1项或第2项时，没有上一项或上一项。此时第一项返回0，第二项返回1。最终代码fib($N-1)+$this->fib($N-2);}}如果您觉得本文对您有用，欢迎使用爱发支持。
