Iterative

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