动静布局

是什么

它将一个问题合成为互相重叠的子问题，能过重复求解子问题，来解决原来的问题

与分而治之的区别

子问题是否重叠

demo:翻转树 vs 斐波哪契数列

翻转树: 拆天2棵树，左右树再翻转，是不样的的操作

斐波哪契数列: fn(n)= fn(n-1)+fn(n-2),实用于所有子问题

leetcode

斐波哪契数列

    // function test(n){
    //   if(n <=1){
    //     return 1;
    //   }
    //   return test(n) = test(n-1)+test(n-2)
    // }

    function test(n){
      if(n ==0){
        return 0;
      }
      if(n ==1){
        return 1
      }
      return test(n-1)+test(n-2)
    }
    var result = test(3)
    console.log('result',result);