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