1. function fibonacci(n) {
    2.     function fn(n, curr = 1, next = 1) {
    3.       if (n === 0) {
    4.         return curr;
    5.     } else {
    6.         return fn(n - 1, next, curr + next);
    7.     }
    8.   }
    10.   return fn(n);
    11. }
    13. // 递归实现
    14. function fb(n) {
    15.     if (n === 1 || n === 2) {
    16.       return 1;
    17.   }
    19.   return fb(n - 1) + fb(n - 2);
    20. }