动静布局

是什么

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

与分而治之的区别

子问题是否重叠

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);