leetcode

Leetcode submissions
git clone git://git.laack.co/leetcode.git
Log | Files | Refs | README

fibonacci-number.dart (356B)

      1 //Fib calculation using dart and memoization/dynamic programming
      2 void main(){
      3     print(fib(5));
      4     print(fib(39));
      5     print(fib(30));
      6 }
      7 
      8 Map<int,int> fib_map = {};
      9 
     10 int fib(int n){
     11   if(fib_map.containsKey(n)){
     12     return fib_map[n]!;
     13   }
     14   if(n <= 1){
     15     return 1;
     16   }
     17   int fib_val = fib(n-1) + fib(n-2);
     18   fib_map[n] = fib_val;
     19   return(fib_val);
     20 }