package mypacket;
import java.util.Scanner;
public class Fs {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
if(n>=0 && n<=40){
show(n);
}
}
private static void show(int n){
int[] arr=new int[41];
arr[0]=0;arr[1]=1;
for(int i=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println(arr[n]);
}
}
import java.util.Scanner;
public class Fs {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
if(n>=0 && n<=40){
show(n);
}
}
private static void show(int n){
int[] arr=new int[41];
arr[0]=0;arr[1]=1;
for(int i=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println(arr[n]);
}
}