#include<bits/stdc++.h> using namespace std; const int N=60; long long x[N]; int main(){ long long n; cin>>n; x[1]=1; x[2]=2; for(int i=3;i<=n;i++){ x[i]=x[i-1]+x[i-2]; } cout<<x[n]; return 0; }

#include <iostream> using namespace std; long long a[60]; int main(){ int n; a[1]=1; a[2]=2; cin>>n; for(int i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } cout<<a[n]; return 0; }