斐波那契数列打印

斐波那契：第一项和第二项为1，第三项开始后，每一项为前两项之和。

{1，1，2，3，5，8，13，21，34......}

可以利用函数递归的思路，来实现输出斐波那契数列。

那么什么是递归：函数自己调自己 --- 递归 

问题n                                                                      问题n的结果
   |--- 问题n-1                                                 问题n-1的结果--|
           |----问题n-2                             问题n-2的结果--| 
                  .......                        ...... 
                     |----问题1         问题1的结果--|
                               |结束条件|  (如:n=1) 

------------------------------------------------------------- 

fibo(n)
    |-----fibo(n-1)+fibo(n-2)
  eg：  
 fibo(5)
    |----fibo(3) + fibo(4)
           |         |-------fibo(3)+fibo(2)
           |                    |--------------fibo(2)+fibo(1)
           |----fibo(2)+fibo(1)                  1        1
                    1     1 
那么递归结束条件是就是 n等于1和2的时候（这是n为1和2时，结果为1），递归结束。    

代码：

 

 

 

 运行结果：