import java.util.Scanner;
public class Plus{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个数:");
int num = sc.nextInt();
System.out.print(pls(num));
}
public static int pls(int a){
if(a==1||a==2){
return 1;
}else{
return pls(a-1)+pls(a-2);
}
}
}