Note: the Fibonnaci sequence in this kinda sucks.

You can do a much smaller one with `{1_x(|+\)/!2}`. It's a fun little piece of code!

(APL: `{1↑(⌽+\)⍣⍵⊢0 1}`)