JavaScript 教程 / 数据类型 / 函数 / 1.3 圆括号运算符,return 语句和递归
function fib(num) {
if (num === 0 || num === 1) return num;
return fib(num-2) + fib(num-1);
}
fib(6); // 8
斐波那契兔子问题
经过月份 | 大兔对数 | 小兔对数 | 总对数 |
---|---|---|---|
0 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
2 | 1 | 1 | 2 |
3 | 2 | 1 | 3 |
4 | 3 | 2 | 5 |
5 | 5 | 3 | 8 |
6 | 8 | 5 | 13 |
7 | 13 | 8 | 21 |
8 | 21 | 13 | 34 |
9 | 34 | 21 | 55 |
10 | 55 | 34 | 89 |
11 | 89 | 55 | 144 |
12 | 144 | 89 | 233 |