どちらを選んで設定しても、「選んだ方以外のデバイスからはログインできない」といった制限は一切ありません。
この選択肢は、あくまでも「多要素認証の設定作業を行う際に、スマートフォンとPCのどちらを利用するか」の選択です。
どちらを選んだ場合でも、最終的に認証コードを生成するために必要なのは、「Google Authenticator」アプリをインストールしたスマートフォンです。
アプリをスマートフォンにダウンロード後、ご自身が作業しやすい方を選んで設定を進めてください。
iPhoneをご利用の方はこちら
Androidをご利用の方はこちら

↑のアイコンがgoogle authenticatorです。
認証コードの生成: 必ずスマートフォン(アプリ)で行います。
認証時のログイン:
スマートフォンからログインする際も、PCからログインする際も、スマートフォンのアプリで生成された認証コードを入力して認証を行います。