This is even shorter, but it prints newlines, not spaces. It's better than the perl one because it calculates all digits.

dc -e1d[pdsd+ldrlxx]dsxx
[download]

If it's enough to have the first say 40 elements of the sequence (depending on an internal limitation of dc) then this is 2 chars shorter:

dc -e1d[pdk+Krlxx]dsxx
[download]

If you insist on spaces, here's a version:

dc -e1d[ddn32Psd+ldrlxx]dsxx
[download]

These depend on the dc extension command r (and the last one on n and P too), but these are present in both GNU dc and FreeBSD dc, so it might be portable now.

Update 2006 nov 15:

This is slightly longer than the above but is still interesting:

dc -e'1[pdd5**v1++2/lxx]dsxx'
[download]

Update 2007 jul 17: some explanation in Re^3: Fibo Golf challenge on 3 monkeys.