#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; ll dp[51]; dp[1]=1, dp[2]=2; for(int i=3; i<=n; i++) dp[i]=dp[i-1]+dp[i-2]; cout<