Para iniciar prefira os livros da Deitel por serem exaustivos em exercícios e na didática. Então, neste caso se tratando de C#, recomendo o livro

C# Como Programar - Harvey M. Deitel, Paul J. Deitel

Se não é o mais completo livro sobre C e C#, está entre os mais...

O livro é grande, mas vale a pena, é um guia e tanto para quem quer realmente aprender a programar tanto em C quanto em C#

http://www.ebah.com.br/content/ABAAAfWmgAB/programando-c-a-biblia