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