Fixed Fibonacci example

The check for n == 0 was missing.
dlang · Apr 11, 2016 · 045e41b · 045e41b
1 parent 1777e45
commit 045e41b
Showing 1 changed file with 3 additions and 2 deletions.
diff --git a/std/functional.d b/std/functional.d
@@ -1067,9 +1067,10 @@ unittest
 {
     ulong fib(ulong n)
     {
-        return n <= 2 ? 1 : memoize!fib(n - 2) + memoize!fib(n - 1);
+        if (n == 0) return 0;
+        return n < 2 ? 1 : memoize!fib(n - 2) + memoize!fib(n - 1);
     }
-    assert(fib(10) == 89);
+    assert(fib(10) == 55);
 }
 
 /**