Iterative

1 536ns
1 161ns
2 171ns
3 176ns
5 175ns
8 155ns
13 136ns
21 131ns
34 165ns
55 170ns
89 130ns
144 166ns
233 135ns
377 141ns
610 120ns
987 135ns
1597 126ns
2584 140ns
4181 161ns
6765 180ns
10946 155ns
17711 171ns
28657 251ns
46368 145ns
75025 181ns
121393 170ns
196418 190ns
317811 150ns
514229 145ns
832040 135ns
1346269 151ns
2178309 155ns
3524578 170ns
5702887 156ns
9227465 146ns
14930352 176ns
24157817 151ns
39088169 190ns
63245986 170ns
102334155 200ns
165580141 181ns
267914296 225ns
433494437 135ns
701408733 210ns
1134903170 170ns
1836311903 161ns
2971215073 175ns
4807526976 226ns
7778742049 156ns
12586269025 156ns
20365011074 181ns
32951280099 181ns
53316291173 156ns
86267571272 200ns
139583862445 140ns
225851433717 206ns
365435296162 135ns
591286729879 140ns
956722026041 170ns
1548008755920 205ns
2504730781961 175ns
4052739537881 176ns
6557470319842 160ns
10610209857723 156ns
17167680177565 181ns
27777890035288 190ns
44945570212853 186ns
72723460248141 180ns
117669030460994 196ns
190392490709135 145ns
308061521170129 180ns
498454011879264 185ns
806515533049393 155ns
1304969544928657 181ns
2111485077978050 166ns
3416454622906707 221ns
5527939700884757 170ns
8944394323791464 160ns
14472334024676221 170ns
23416728348467685 195ns
37889062373143906 181ns
61305790721611591 170ns
99194853094755497 165ns
160500643816367088 201ns
259695496911122585 185ns
420196140727489673 176ns
679891637638612258 191ns
1100087778366101931 146ns
1779979416004714189 135ns
2880067194370816120 196ns
4660046610375530309 161ns
7540113804746346429 206ns
12200160415121876738 180ns
19740274219868223167 556ns
31940434634990099905 236ns
51680708854858323072 150ns
83621143489848422977 155ns
135301852344706746049 195ns
218922995834555169026 151ns Total: 712.405µs