#include <iostream>
using namespace std;
long long int n,fiboo;
int cont;
long long int fibo(int n)
{ cont++;
if(n==0)return 0;
if(n==1)return 1;
if(n>1)return fibo(n-1)+fibo(n-2);
}
int main() {
cin>>n;
fiboo=fibo(n);
cout<<fiboo<<" "<<cont;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgaW50IG4sZmlib287CmludCBjb250Owpsb25nIGxvbmcgaW50IGZpYm8oaW50IG4pCnsJY29udCsrOwoJaWYobj09MClyZXR1cm4gMDsKCWlmKG49PTEpcmV0dXJuIDE7CglpZihuPjEpcmV0dXJuIGZpYm8obi0xKStmaWJvKG4tMik7Cn0KCmludCBtYWluKCkgewoKY2luPj5uOwpmaWJvbz1maWJvKG4pOwoKY291dDw8Zmlib288PCIgIjw8Y29udDsKCglyZXR1cm4gMDsKfQ==