How did the Native Americans help Lewis and Clark?

The Native Americans helped Lewis and Clark by welcoming them, giving them horses, supplies guides and advice on how to travel over the Rocky Mountains on Ancient trails. The Native Americans also gave them food and shelter.