All of these books cover a bunch of basic, proven patterns that will teach you different techniques, that you can then use to tie 100ís if not thousands of flies by looking at a pic and list of ingredients. Get a spiral bound copy if you can so it lies flat on the table next to you when tying. This books also cover tools and materials to some degree, and assume no prior tying experience.
Fly Tying Made Clear and Simple by Skip Morris. Inexpensive, and for years the standard for trout flies.
Amazon.com: Fly Tying Made Clear and Simple: Skip Morris: Books
Basic Fly Tying by Charlie Crave, This book covers the basics, but with a slight emphasis on newer fly patterns. The info is incredibly detailed, and Charlie provides very clear photos and instructions. His website Fly Tying Tutorials for beginners - Copperfly.net - Fly Tying Instructions
also has a series of tutorials.
Amazon.com: Charlie Craven's Basic Fly Tying: Charlie Craven: Books
Benchside INTRODUCTION to Fly Tying by Ted Leeson and Jim Schollmeyer. This book has an innovative layout with pages cut horizontally allowing you to flip to detailed info on different techniques on the bottom half, while viewing info for the specific pattern on top. Very well thought out. Donít confuse this book with the Benchside REFERENCE by the same authors. The REFERENCE is an excellent book on a bazillion techniques, but not geared towards beginners.
Amazon.com: The Benchside Introduction to Fly Tying: Ted Leeson; Jim Schollmeyer: Books
I'm sure there are also a lot of other excellent choices, but any one of the above would be a good start.
And "the google" is your friend. There are a ton of free on-line resources out there from casting and tying vids on You Tube, step by step tying instructions for different patterns, and info on fly fishing for specific species, tactics and techniques, on specific regions/bodies of water, and FF basics. This board is also a very friendly place so ask a way as questions come up. Lot's of very knowledgeable folks here that share their wisdom and experience. Browse some of the past threads too, they might answer some questions--- or give you new ones.