1 #include<iostream>
 2 #include<cstring>
 3 
 4 using namespace std;
 5 
 6 const int maxn=48;
 7 
 8 long long dp[maxn][4];
 9 
10 int main()
11 {
12     dp[0][1]=dp[0][2]=dp[0][3]=0;
13     dp[1][1]=dp[1][3]=1;
14     dp[1][2]=0;
15 
16     for(int i=2;i<=45;i++)
17     {
18         dp[i][1]=dp[i-1][3]+dp[i-2][3];
19         dp[i][2]=dp[i-1][1]+dp[i-1][3];
20         dp[i][3]=dp[i-1][1]+dp[i-2][1];
21     }
22 
23     int n;
24 
25     while(cin>>n)
26     {
27         long long  sum=dp[n][1]+dp[n][3];
28 
29         cout<<sum<<endl;
30     }
31     return 0;
32 }