Iterative

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