Iterative

1 252ns
1 105ns
2 104ns
3 101ns
5 100ns
8 92ns
13 96ns
21 104ns
34 96ns
55 96ns
89 92ns
144 100ns
233 96ns
377 93ns
610 92ns
987 92ns
1597 92ns
2584 92ns
4181 101ns
6765 96ns
10946 100ns
17711 92ns
28657 96ns
46368 96ns
75025 96ns
121393 100ns
196418 100ns
317811 100ns
514229 101ns
832040 100ns
1346269 105ns
2178309 96ns
3524578 100ns
5702887 100ns
9227465 97ns
14930352 96ns
24157817 96ns
39088169 100ns
63245986 101ns
102334155 93ns
165580141 96ns
267914296 105ns
433494437 96ns
701408733 93ns
1134903170 97ns
1836311903 96ns
2971215073 96ns
4807526976 100ns
7778742049 96ns
12586269025 92ns
20365011074 96ns
32951280099 100ns
53316291173 96ns
86267571272 100ns
139583862445 101ns
225851433717 100ns
365435296162 101ns
591286729879 100ns
956722026041 104ns
1548008755920 96ns
2504730781961 96ns
4052739537881 104ns
6557470319842 100ns
10610209857723 96ns
17167680177565 92ns
27777890035288 101ns
44945570212853 96ns
72723460248141 104ns
117669030460994 104ns
190392490709135 100ns
308061521170129 100ns
498454011879264 100ns
806515533049393 92ns
1304969544928657 96ns
2111485077978050 96ns
3416454622906707 92ns
5527939700884757 100ns
8944394323791464 96ns
14472334024676221 97ns
23416728348467685 96ns
37889062373143906 96ns
61305790721611591 93ns
99194853094755497 100ns
160500643816367088 100ns
259695496911122585 100ns
420196140727489673 92ns
679891637638612258 96ns
1100087778366101931 100ns
1779979416004714189 104ns
2880067194370816120 96ns
4660046610375530309 96ns
7540113804746346429 97ns
12200160415121876738 104ns
19740274219868223167 96ns
31940434634990099905 92ns
51680708854858323072 100ns
83621143489848422977 100ns
135301852344706746049 92ns
218922995834555169026 101ns Total: 334.17µs