Iterative

1 266ns
1 106ns
2 110ns
3 136ns
5 130ns
8 125ns
13 181ns
21 136ns
34 131ns
55 165ns
89 196ns
144 160ns
233 125ns
377 115ns
610 115ns
987 106ns
1597 105ns
2584 105ns
4181 110ns
6765 110ns
10946 145ns
17711 190ns
28657 150ns
46368 136ns
75025 176ns
121393 205ns
196418 166ns
317811 116ns
514229 110ns
832040 110ns
1346269 110ns
2178309 111ns
3524578 110ns
5702887 110ns
9227465 110ns
14930352 106ns
24157817 215ns
39088169 130ns
63245986 170ns
102334155 150ns
165580141 161ns
267914296 120ns
433494437 110ns
701408733 110ns
1134903170 110ns
1836311903 110ns
2971215073 116ns
4807526976 110ns
7778742049 105ns
12586269025 111ns
20365011074 110ns
32951280099 111ns
53316291173 110ns
86267571272 110ns
139583862445 110ns
225851433717 110ns
365435296162 110ns
591286729879 110ns
956722026041 110ns
1548008755920 110ns
2504730781961 116ns
4052739537881 110ns
6557470319842 110ns
10610209857723 111ns
17167680177565 110ns
27777890035288 105ns
44945570212853 105ns
72723460248141 110ns
117669030460994 116ns
190392490709135 111ns
308061521170129 111ns
498454011879264 110ns
806515533049393 105ns
1304969544928657 105ns
2111485077978050 110ns
3416454622906707 110ns
5527939700884757 111ns
8944394323791464 111ns
14472334024676221 116ns
23416728348467685 100ns
37889062373143906 111ns
61305790721611591 111ns
99194853094755497 106ns
160500643816367088 106ns
259695496911122585 111ns
420196140727489673 111ns
679891637638612258 106ns
1100087778366101931 111ns
1779979416004714189 106ns
2880067194370816120 115ns
4660046610375530309 110ns
7540113804746346429 106ns
12200160415121876738 106ns
19740274219868223167 105ns
31940434634990099905 110ns
51680708854858323072 106ns
83621143489848422977 106ns
135301852344706746049 106ns
218922995834555169026 110ns Total: 443.768µs