Iterative

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