f=lambda n,a=0,b=1:n^a and-~f(n,b,a+b) for n in 0, 2, 3, 5, 8, 13, 1836311903: print('%10u -> %2d' % (n, f(n)))
Standard input is empty
0 -> 0 2 -> 3 3 -> 4 5 -> 5 8 -> 6 13 -> 7 1836311903 -> 46
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!