#include<stdio.h>
#include<iostream>
using namespace std;
//斐波那契数列
//0 1 1 2 3 5 8
int f(int i){
if(i==0){
return 0;
}else if(i==1){
return 1;
}else{
return f(i-1)+f(i-2);
}
}
int main(){
int j;
cin>>j;
cout<<f(j)<<endl;
}
#include<stdio.h>
#include<iostream>
using namespace std;
//斐波那契数列
//0 1 1 2 3 5 8
int f(int i){
if(i==0){
return 0;
}else if(i==1){
return 1;
}else{
return f(i-1)+f(i-2);
}
}
int main(){
int j;
cin>>j;
cout<<f(j)<<endl;
}