Iterative

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