#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
if( n <= 2){
cout << 1 << endl;
}
else{
int dpi_2 = 1;//初始化第1个月
int dpi_1 = 1;//初始化第2个月
int output = 0;
for(int i = 3; i <= n; i++){
output = dpi_1 + dpi_2;
dpi_2 = dpi_1;
dpi_1 = output;
}
cout << output <<endl;
}
return 0;
}
using namespace std;
int main(){
int n;
cin >> n;
if( n <= 2){
cout << 1 << endl;
}
else{
int dpi_2 = 1;//初始化第1个月
int dpi_1 = 1;//初始化第2个月
int output = 0;
for(int i = 3; i <= n; i++){
output = dpi_1 + dpi_2;
dpi_2 = dpi_1;
dpi_1 = output;
}
cout << output <<endl;
}
return 0;
}