f=lambda n,x:n and f(n-1,sum(zip(x,x[len(x)/2:]),()))or x print(f(2,[]))
Standard input is empty
[]
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!