斐波那契数列
import java.util.*;
public class Main{
public static int rabbitSum(int month){
if(month == 1 || month == 2){
return 1;
}else{
return rabbitSum(month - 1) + rabbitSum(month - 2);
}
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int month = sc.nextInt();
System.out.println(rabbitSum(month));
}
sc.close();
}
}