include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

int main()

{
int n,dp[21]={0};
dp[1]=2;dp[2]=3;
cin>>n;
for (int i = 3; i <= n; i ++ )
{
dp[i]=dp[i-1]+dp[i-2];//当前字符为0时，合规，直接为dp[i-1]的值，为1时，i-1 //位必须是0才合规，因此此时有两位是确定的，i-2位不确定，此时就是dp[i-2]的值。
}
cout << dp[n];
return 0;

}