(defn fib [n]
(let
[gen
-fib
(fn
[xs
] (conj xs
(apply
+ (take
2 (reverse xs
))))) fib-list (iterate gen-fib [1 1])]
(last (take (dec n) fib-list))))
(fib 6)
KGRlZm4gZmliIFtuXQogIChsZXQgW2dlbi1maWIgKGZuIFt4c10gKGNvbmogeHMgKGFwcGx5ICsgKHRha2UgMiAocmV2ZXJzZSB4cykpKSkpCiAgICAgICAgZmliLWxpc3QgKGl0ZXJhdGUgZ2VuLWZpYiBbMSAxXSldCiAgICAobGFzdCAodGFrZSAoZGVjIG4pIGZpYi1saXN0KSkpKQoKKGZpYiA2KQ==