leetcode

commit 69aed99100a41933e2cefeba5db71487ee1cda83
parent 3c667e4b721364a6d908bc7d039d41b64f66d4c8
Author: AndrewLockVI <andrewlaack1@gmail.com>
Date:   Fri, 12 May 2023 17:11:08 -0500

Calculate fibonacci numbers using dart and memoization

Diffstat:
A
fibonacci-number/fibonacci-number.dart
 | 
20
++++++++++++++++++++

1 file changed, 20 insertions(+), 0 deletions(-)
diff --git a/fibonacci-number/fibonacci-number.dart b/fibonacci-number/fibonacci-number.dart
@@ -0,0 +1,20 @@
+//Fib calculation using dart and memoization/dynamic programming
+void main(){
+    print(fib(5));
+    print(fib(39));
+    print(fib(30));
+}
+
+Map<int,int> fib_map = {};
+
+int fib(int n){
+  if(fib_map.containsKey(n)){
+    return fib_map[n]!;
+  }
+  if(n <= 1){
+    return 1;
+  }
+  int fib_val = fib(n-1) + fib(n-2);
+  fib_map[n] = fib_val;
+  return(fib_val);
+}