import java.util.Scanner;
/**
* 统计每个月兔子的总数
*/
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
int mon= scanner.nextInt();
System.out.println(getNum(mon));
}
}
public static int getNum(int mon){
if(mon == 1 ||mon == 2){
return 1;
}
return getNum(mon-1)+getNum(mon-2);
}
}

京公网安备 11010502036488号