1.递归: 由斐波那契数列的定义: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. var fib = function (n) { if (n === 0) return 0 if (n === 1