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

算法分析：

型如下的数列：

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)." ";
 }