Fedora の公式リポジトリにはまだ node.js は来ていないようですが、パッケージを用意してくれているサイトがありますので、これを野良リポジトリとして登録してインストールすると手っ取り早いです。
yum localinstall --nogpgcheck http://nodejs.tchol.org/repocfg/fedora/nodejs-stable-release.noarch.rpm yum install nodejs npm
ただ、すでに node というコマンド名 (/usr/sbin/node) を含むパッケージ（アマチュア無線用？）があって、nodeコマンドの名前がかち合ってしまうので、上記のパッケージでは node コマンドではなく、 nodejs という名前のコマンドになっています。既存の node.js のパッケージ（npmでインストールするやつ）はだいたい、node という名前を期待しているので、
sudo ln -s /usr/bin/nodejs /usr/local/bin/node
などとしてから、PATHを調整して /usr/local/bin/node がまっさきに見つかるようにするか、アマチュア無線用のパッケージの方の node を remove しても良いでしょう。
yum remove node