#include <iostream>
long long dp[1<<6];
long long solve(int cnt){
if(cnt==1 || cnt==2)
return 2;
if(cnt==3)
return 4;
if(!dp[cnt])
return dp[cnt]=solve(cnt-1)+solve(cnt-2);
return dp[cnt] ;
}
int main()
{
int n;
std::cin>>n;
long long ans = solve(n);
std::cout<<ans;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCmxvbmcgbG9uZyBkcFsxPDw2XTsKCmxvbmcgbG9uZyBzb2x2ZShpbnQgY250KXsKICAgIGlmKGNudD09MSB8fCBjbnQ9PTIpCiAgICAgICAgcmV0dXJuIDI7CiAgICBpZihjbnQ9PTMpCiAgICAgICByZXR1cm4gNDsKICAgIGlmKCFkcFtjbnRdKSAKICAgICAgIHJldHVybiBkcFtjbnRdPXNvbHZlKGNudC0xKStzb2x2ZShjbnQtMik7CiAgICByZXR1cm4gZHBbY250XSA7Cn0KaW50IG1haW4oKQp7CiAgIGludCBuOwogICBzdGQ6OmNpbj4+bjsKICAgbG9uZyBsb25nIGFucyA9IHNvbHZlKG4pOwogICBzdGQ6OmNvdXQ8PGFuczsKICAgcmV0dXJuIDA7Cn0=