Dynamic Programming

void main() {
  addTo80(n){
      print('long time ');
      return n + 80;
  }
  
 
  memoizedAddTo80(){
      var cache = {};
      return (n){
          if(cache.containsKey(n)){
              return cache;
          }else{
              cache[n] = n + 80;
              return cache;
          }
      } ; 
  }
  
  
  var calculations = 0;
  fibonacci(n){
      calculations++;
      if(n < 2){
          return n;
      }
      
      return fibonacci(n-1) + fibonacci(n-2);
  }
  
    fibonacciMaster(){
   
        var cache = {};
        int fib (n){
             int calculations = 0;
            calculations++;
            if(cache.containsKey(n)){
                return cache[n];
            }else{
               
              if(n < 2){
              return n;
            }else{
               cache[n] = fib(n-1) + fib(n-2);
               return cache[n];
            }
       
          }
       }
        
    return (int n) {
        int result = fib(n);
        print("Total calculations: $calculations"); // Now prints correct value
        return result;
  };
  }
  

    var memoized = memoizedAddTo80();
      var faster = fibonacciMaster();
    //   print(fibonacci(8));
      print(calculations);
      print(faster(8));
  
//   print('1 ${memoized(5)}');
//   print('2 ${memoized(4)}');
   
}