费式序列（斐波那契数列）

算法分析：

型如下的数列：

1,1,2,3,5,8,13,21,34,55,89……

称之为Fibonacci数列，习惯上称之为费式数列。

解法公式：

 

算法实现：

<?PHP//fibonacci实现function fibonacci($index){       if($index < 1){              return -1;       }       if($index == 1 || $index ==2){           return 1;       }   returnfibonacci($index-1)+fibonacci($index - 2);    } for($index = 1;$index <= 11;$index ++){        echo fibonacci($index)." "; }