Fibonaccital går att beräkna mycket bättre än vi gjorde i första uppgiften. Beräkna nu Fibonaccital utan att använda rekursion. Jämför med den tidigare uppgiften. Vilket är det högsta Fibonaccis tal du kan beräkna med de olika metoderna och hur snabbt går det?
> 1
0
> 3
0
1
1
> 23
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711