add a new O(1) space method, similar to fibonacci
add some comment
add a new O(n) space method, update the array without using matrix
add a new method without using tail pointer
add some comment to help understand the code