import java.util.Scanner; public class Main { int getRabbits(int m){ if(m==0||m==1){ return 1; }else{ return getRabbits(m-1)+getRabbits(m-2); } } void get(){ Scanner scan=new Scanner(System.in); int n=scan.nextInt(); while(n!=0){ int m=this.getRabbits(n); System.out.println(m); n=scan.nextInt(); } if(n==0){ System.exit(0); } } public static void main(String[] args) { // TODO Auto-generated method stub Main r=new Main(); r.get(); } } |
Double click to view unformatted code.