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
