Well, no I don't think anybody can do it. I had trouble getting my daughter to write just a 'hello world' program. But you might be able to do it by just writing a program that generates a sequence that follows these rules:

i₀=0, i₁=1, i_{n, n>=2}=i_n-1+i_n-2