revised fibonacci and included a hashmap implementation