Adjust Fibonacci example slides

lectures/complexity/slides.qmd

@@ -63,7 +63,9 @@ Tree[^1]          $\mathcal{O}(\log{n})$    $\mathcal{O}(\log{n})$
 # an example
 *(Fibonacci)*
 
-## Fibonacci series
+## Fibonacci series example (1/3) {.leftalign}
+
+:::{.smaller}
 
 $$
 f(0) = 0 \\
@@ -71,7 +73,11 @@ f(1) = 1 \\
 f(n) = f(n-2) + f(n-1)
 $$
 
-## fib1
+:::
+
+:::{.fragment}
+
+Direct implementation
 
 ```{python}
 #| echo: true
@@ -88,7 +94,13 @@ def fib1(n):
 fib1(30)
 ```
 
-## fib2
+:::
+
+
+## Fibonacci series example (2/3) {.leftalign}
+
+Alternative implementation
+
 ```{python}
 #| echo: true
 def fib2(n):
@@ -100,12 +112,19 @@ def fib2(n):
 [fib2(i) for i in range(10)]
 ```
 
+:::{.fragment}
+
 ```{python}
 #| echo: true
 %%time
 fib2(30)
 ```
 
+$\Rightarrow$ Substantially faster
+
+:::
+
+
 ## fib3
 
 $$