import java.util.Scanner;
public class Solution {
public int Fibonacci(int n) {
int res=0;
int f1=0;
int f2=1;
if(n==0)
return f1;
if(n==1)
return f2;
for(int i=2;i<=n;i++){
res=f1+f2;
f1=f2;
f2=res;
}
return res;
}
public static void main(String[] args){
System.out.println("请输入小于等于39的整数");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Solution s=new Solution();
System.out.println(s.Fibonacci(n));
}
}