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