for w in word: node = node.children[w] node.isWord = True def search(self, word): node = self.root for w in word: node = node.children.get(w) if not node: return False return node.isWord a = Trie() a.insert("abc") a.insert("ab") a.search("c") exit(0) def fib(r,a,b): return [a] + fib(r-1,b,a+b) if r>0 else [] print fib(5,1,10) exit(0) from copy import deepcopy