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