2021年5月7日，阴天，不时下点下雨，真是个学习的好日子。
    今天是开始教练开始带着学leetcode的第二天。
    今天学习斐波那契数列，难度简单，请听题：
    WechatIMG430.png
    请答题：

    1. // f(n) = f(n-1)+f(n-2)
    2.     // 0 1 1 2 3 5 8
    4.     // 递归的普通写法
    5.     function fib(n) {
    6.         if (n < 2) {
    7.             return n
    8.         }
    9.         return fib(n - 1) + fib(n - 2)
    10.     }
    12.     // 缓存前面的值。
    13.     function fib(n, memory = []) {
    14.         if (n < 2) {
    15.             return n
    16.         }
    18.         if (!memory[n]) {
    19.             return fib(n - 1, memory) + fib(n - 2, memory)
    20.         }
    22.         return memory[n]
    24.     }
    27.     // 动态规划
    28.     function fib(n) {
    29.         if (n < 2) {
    30.             return n;
    31.         }
    32.         let i = 1;
    33.         let pre = 0;
    34.         let current = 1;
    35.         let result = 0;
    36.         while (i++ < n) {
    37.             result = (pre + current) % 1000000007;
    38.             pre = current;
    39.             current = result;
    40.         }
    41.         return result;
    42.     }

    总结：
    WechatIMG523.jpeg