I had exactly the same problem when I installed Visual Studio Code and tried to run some Python code from a jupyter notebook on my fresh Ubuntu 18.04.
How I solved it:
1) Press Command+Shift+P to open a new command pallete
2) Type >Python: Select Intepreter to start jupyter notebook server
3) Open the notebook again
And it worked fine. Hope it works for you.