Quinary is like binary, except that 1 is represented by the text of the program, and 0 is represented as the backwards text of the program.
The Fibonacci Sequence is the well known sequence
F(0) = 0, F(1) = 1, F(n) = F(n - 1) + F(n - 2)
Write a program that takes some input n and outputs the nth fibonacci number in quinary.
Standard code golf rules apply.
F(n)
in binary, but with the reversed program for 0 and the program code for 1. So if your code was1234
, and the input was4
, you'd output12341234
(11), and for5
, you'd output123443211234
(101). \$\endgroup\$