递归介绍（斐波那契数列）

什么叫做 递归？
       自己调用自己就是递归（只有函数才能递归，只有函数才能调用）。
怎么写一个递归？
1、 什么时候递归，或者 什么时候调用自己
把要解决的问题归结到之前已经解决过的问题上去（化归的思想）。
2 、什么时候跳出递归或者是结束函数

 临界值

                斐波那契数列（ Fibonacci） 兔子数列
索引：0 1 2 3 4 5 6  7   8  9 10 11
数列：1 1 2 3 5 8 13 21 34 55 89 144...

索引号为8的值（34）：索引号为6的值(13) + 索引号为7的值（21）
索引号为9的值（55）：索引号为7的值(21) + 索引号为8的值（34）
索引号为10的值（89）：索引号为8的值(34) + 索引号为9的值（55）
 fib(8) = fib(8 - 1) + fib(8 - 2);
 fib(9) = fib(9 - 1) + fib(9 - 2);
 fib(10) = fib(10 - 1) + fib(10 - 2);
 fib(n) = fib(n - 1) + fib(n - 2);
假设有一个函数：fib(n)
function fib(n) {
// 临界条件
if(n === 0 || n === 1) {
return 1;
}
// 化归得到的递归条件
return fib(n - 1) + fib(n - 2);
}
var num = fib(11);
console.log(num);
// 死递归，循环调用没有临界条件，无法结束循环
function f() {
   f();
}
f();