package erer;
import java.util.Scanner;
public class ForXunHuan {
public static int forXunHuan(int n){
int i,a=0,b=1,Fi=0;
if(0==n){
return 0;
}else if(1==n){
return 1;
}else {
for(i=2;i<=n;i++){
Fi=a+b;
a=b;
b=Fi;
}
return Fi;
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int N=in.nextInt();
System.out.println(forXunHuan(N));
}
}