I am working with Magento Rest API for the first time, i went through the tutorials of Rest API on http://www.magentocommerce.com/api/rest
and tried one example
reason for fatal error is oauth library is not installed. following step to install library
1) get the package from http://downloads.php.net/pierre/
2) search for oauth and choose the one for your machine
3) Put that .dll file in your PHP extensions directory.
4) Find the extensions area in your php.ini file and add this to it:
[PHP_OAUTH] extension=php_oauth.dll
restart your server
after solving fatal error if help is required then check http://www.magentocommerce.com/api/rest/introduction.html for magento REST API
use the sample code given in above link its is used for get Access Token & Access Token Secret etc. you have to just run php file