> I have never successfully written anything more complicated than Fibonnacci in Lisp

I hadn't until a joined a lisp based project. Learned a ton. My brain didn't work that way at first either, but working with it every day I eventually got it.