I would recommend Python because I think it is best option to learn fundamental programming concepts like conditionals, loops, functions, recursion, data types,

I would recommend Python because I think it is best option to learn fundamental programming concepts like conditionals, loops, functions, recursion, data types, basic algorithms like sorting and searching. It has beautiful semantics which is more consistent than in Ruby or JS. After learning fundamental concepts he can easily start learning more complex languages and concepts with practical applications. For example he can learn Java and Android programming or alternatively Web programming with Python/Django or Python/Flask.