fibonacci code snippets in r

generate the nth fibonacci number in r

memoise fibonacci in r