even faster fastfib

reginaldford · Feb 17, 2024 · 120c681 · 120c681
1 parent 939b1a6
commit 120c681
Showing 1 changed file with 1 addition and 5 deletions.
diff --git a/sms_src/examples/benchmark_fastfib.sms b/sms_src/examples/benchmark_fastfib.sms
@@ -23,11 +23,7 @@
   let f = (n) => {
     if(n<5)
         return first5[n];
-    let s2= f(n-2);
-    let s3= f(n-3);
-    let s4= f(n-4);
-
-    return 2*s3+s4+s2 ;
+    return 2  *f(n-3) + f(n-4) + f(n-2) ;
   };
 
   benchmark(:f(31));