Andrew, you're wrong - F(0)=1 and F(1)=0 :)
For n=1, there is no way that the child gives his present to anybody else, so the answer has to be 0.

P.S. I seem to have the best time for this problem... :D