参考サイトに書いてあるとおり、railsのインストールをそのまま行うと、"file 'lib' not found"のエラーが出ましたので、rdocのインストールも行いました。
gem install rdoc rails rbenv rehash
インストールが上手くいっているか、ローカルにインストールされているgemを確認します。
gem search --local which rails
さらにsqlite3をインストールしていない場合、railsアプリの新規作成時にエラーになるはずです。エラーになったら、ライブラリをインストールしましょう。
sudo aptitude install libsqlite3-dev
追記:上記だけの場合"rails db"実行時にエラーとなりました。sqlite3の本体が必要なので、その場合は、
sudo aptitude install sqlite3としましょう。
