Einfach, weil ich es mal in der Form schreiben wollte:

Code (ruby):
Hash.new{|h,k|h[k]=k<2?k:h[k-2]+h[k-1]}


Na, wer erkennt, was das tut?