/*
#include <stdio.h>
int main()
{
int a,i,j,d=0;
int arr[104][104] ={};
scanf("%d",&a);
for(i= 1; i <=a; i++){
if(i %2==0){
for(j =a; j>=1; j--){
d ++;
arr[i][j] =d;
}
}
else{
for(j =1; j<=a; j++){
d++;
arr[i][j] =d;
}
}
}
for(i=1; i<=a; i++){
for(j =1; j<=a; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,i,j,d=0;
int arr[104][104] ={};
scanf("%d",&a);
for(i= 1; i<=a; i++){
if(i %2==0){
for(j =1; j<=a; j++){
d++;
arr[i][j] =d;
}
}
else{
for(j = a; j>=1; j--){
d++;
arr[i][j]=d;
}
}
}
for(i= 1; i<=a; i++){
for(j =1; j<=a; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,i,j,d=0;
int arr[104][104]={};
scanf("%d",&a);
for(j =1; j<= a; j++){
if(j %2==0){
for(i=a; i>=1; i--){
d++;
arr[i][j] =d;
}
}
else{
for(i =1; i<=a; i++){
d++;
arr[i][j] =d;
}
}
}
for(i =1; i<=a; i++){
for(j=1; j<=a; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,i,j,d=0;
int arr[104][104] ={};
scanf("%d",&a);
for(j =1; j<=a;j++){
if(j %2==0){
for(i =1; i<=a; i++){
d++;
arr[i][j] =d;
}
}
else {
for(i=a; i>=1; i--){
d++;
arr[i][j] =d;
}
}
}
for(i =1; i<=a; i++){
for(j =1; j<=a; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,i,j,d=0,c=0;
int arr[104][104] ={};
scanf("%d",&a);
for(i=1; i<=a;i++){
for(j =1; j<=a; j++){
d++;
arr[i][j]=d;
}
}
for(i =1; i<=a; i++){
for(j =1; j<=a;j++){
if(i ==1 || i==a||j ==1|| j== a){
c= c+arr[i][j];
}
}
}
printf("%d",c);
return 0;
}
*/
/*
#include<stdio.h>
void f(int k) {
if(k==0) {
return ;
}
f(k-1);
printf("%d ", k);
}
int p(int k) {
if(k==1) {
return 1;
}
return k + p(k-1);
}
int main() {
f(5);
printf("\n%d\n", p(5));
}
/*
p(5) = 5 + p(4)
4 + p(3)
3 + p(2)
*/
/*
#include<stdio.h>
int a;
void f(int k){
if(k==0){
return ;
}
f(k-1);
printf("%d\n",k);
}
int main(){
scanf("%d",&a);
f(a);
}
*/
/*
#include<stdio.h>
int a;
void f(int k){
if(k ==0){
return ;
}
printf("%d\n",k);
f(k-1);
}
int main(){
scanf("%d",&a);
f(a);
}
*/
/*
#include<stdio.h>
int a,b;
void f(int k){
if(k ==a-1){
return ;
}
f(k-1);
if(k %2 !=0){
printf("%d ",k);
}
}
int main(){
scanf("%d %d",&a, &b);
f(b);
}
*/
/*
#include<stdio.h>
int d=0,a;
void f(int k){
if(k == 0){
return ;
}
f(k-1);
d= d+k;
}
int main(){
scanf("%d",&a);
f(a);
printf("%d",d);
}
*/
/*
#include<stdio.h>
int a,d=1;
void f(int k){
if(k ==0){
return ;
}
f(k-1);
d= d*k;
}
int main(){
scanf("%d",&a);
f(a);
printf("%d",d);
}
*/
#include<stdio.h>
int rec(int k) {
if(k == 1 || k == 2) {
return 1;
}
return rec(k-1) + rec(k-2);
}
int main() {
int p;
scanf("%d", &p);
printf("%d", rec(p));
}