算法学习1

1.斐波那契数列
指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
js实现：

function fib(n) { // n为大于等于0的整数
  if (n <= 1) return n
  return fib(n-1) + fib(n-2)
}