Iterative

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