b=c=1
300.times{|n|p c=$*[n]=n<2?1:$*[n-b]+$*[n-b=c]}