<>;$f=(3+sqrt(5))/2;while(<>){$n=0;$n+=int($f**$_/5+0.5)for 1..$_;print $n,$/}