You'll need to download and manually install libssh2. After make install, run /sbin/ldconfig /usr/local/lib, then install
Net::SSH2. Fedora rpms have the nasty habit of not doing ldconfig correctly. I use Fedora, but I installed libssh2 from
a Debian tarball and ran ldconfig. Worked.