I can shave off a couple characters by leveraging the fact that the length of the sequence is even. Also, the OP's sequence starts with F1=1, so if I start there too I don't have to initialize both variables.

perl -e '$a=1;for(A..J){print$a+=$b,$/,$b+=$a,$/}'
[download]

Update: Now that the loop is down to 1 statement I can switch to a postfix for. I can also fold the initialization into the loop.

perl -e 'print$a+=$b||1,$/,$b+=$a,$/for A..J'
[download]

... and if you feel strongly about starting with F0=0,

perl -e 'print$a+=$b,$/,$b+=$a||1,$/for A..J'
[download]