递归，斐波那契数列

递归

1.概念和基本使用

常见问题：未终止统计导致出错，栈内溢出

示例如下：

案例：1-n的累加家和

2.递归四个特性

1.必须有可最终达到的终止条件，否则程序将陷入无穷循环；

2.子问题在规模上比原问题小，或更接近终止条件；

3.子问题可通过再次递归调用求解过程或满足终止条件二直接求解；

4.子问题的解应该能组合为整个问题的解。

3.技巧

找到递归实现的递归部分和终止部分 

斐波那契额数列

Fibonacci：1，1，2，3，5，8，13，21，34，55，89.......

终止部分：F1=1，F2=1；

递归部分：F(n)=F(n-1)+F(n-2)，其中n>2。

斐波那契额数列