Recursão?

public class fibonacci {

	int fibonaccicalc(int posicao) {
		return (posicao <= 2 ? 1 : fibonaccicalc(posicao - 1) + fibonaccicalc(posicao - 2));
	}
	
	int fiboloop(int x){
		for(int i = x;i<=10;i++){
		x=i;
		}
		return x;
	}
	
	
	public static class testFibonacci {
		
		public static void main(String[] args) {
			
			fibonacci Fibo = new fibonacci();
			int v = Fibo.fibonaccicalc(Fibo.fiboloop(0));
			System.out.println(v);
			
		}
	}
}

public class Main {

	public static void main(String[] args) {

		for (int x = 1; x < 10; x++) {
			int y = Fibonacci.cacular(x);
			System.out.println("o Fibonacci de "+x+" é " + y);
		}

	}

}

public class Fibonacci {

	public static int cacular(int n) {

		if (n == 0 || n == 1)
			return n;
		else
			return cacular(n - 1) + cacular(n - 2);
	}
}

public class NRainhas {
	protected int N;
	protected int contador = 0;
	protected String print = "";
	
	public NRainhas() {
	}

	public void solucionar() {
		boolean[][] tabuleiro = new boolean[N][N];
		solucionar(tabuleiro, 0);
	}

	private void solucionar(boolean[][] tabuleiro, int row) {
		final int size = tabuleiro.length;

		for(int col=0; col < size; col++) {
			// Coloca rainha na posicao [row][col]
			tabuleiro[row][col] = true;

			// Se for possivel posiciona-la...
			if( ataca(tabuleiro,row,col) ) {
				if( row < size-1 )
					solucionar(tabuleiro, row+1);
				else{
					print = print +" Solucao numero "+ (contador+1) + ":" + System.getProperty("line.separator");
					print(tabuleiro);
					this.contador++;
				}
			}

			// Se nao for possivel, remove a rainha desta posicao
			tabuleiro[row][col] = false;
		}
	}

	private static boolean ataca(boolean[][] tabuleiro, int row, int col) {
		final int N = tabuleiro.length;
		
		//testa se as posicoes sao regioes que estao sendo atacadas
		for(int k=1; k <= row; k++) {
			if( tabuleiro[row-k][col] || 
				((col-k >= 0) && tabuleiro[row-k][col-k]) ||
				((col+k <  N) && tabuleiro[row-k][col+k])
			)
				return false;
		}

		return true;
	}

	private void print(boolean[][] tabuleiro) {
		final int N = tabuleiro.length;
		String q = "";

		String sepLine = "  +";
		for(int i=0; i < N; i++) sepLine += " ----- +";

		for(int r=0; r < N; r++) {
			print = print + sepLine + System.getProperty("line.separator");
			print = print + "  |";
			
			for(int c=0; c < N; c++) {
				if (tabuleiro[r][c]) {
					q = "R";
				} else {
					q = " ";
				}
				//q = tabuleiro[r][c] ? "R" : " ";
				print = print + "   " + q + "   |";
			}
			print = print + System.getProperty("line.separator");
		}
		print = print + sepLine + "\n\n" + System.getProperty("line.separator");
		System.out.println(print);
	}
	
	public String start() {
		String numerodeRainhas ="";
		int numR = 0;
		
		JOptionPane.showMessageDialog(null,"N rainhas \n Programa que soluciona o problema" +
				" de N rainhas"," N Rainhas",JOptionPane.PLAIN_MESSAGE);
		
		numerodeRainhas = JOptionPane.showInputDialog("Entre com o numero de Rainhas para" +
				" encontrar a solução");
		
		//entrada vazia(cancelamento do panel)
		if(numerodeRainhas == null || numerodeRainhas.length() == 0){return " ";}
		
		try {
			numR = Integer.parseInt(numerodeRainhas);
		} catch (NumberFormatException ne) {
			JOptionPane.showMessageDialog(null, "Erro: a quantidade de rainhas deve ser número");
			
			this.start();
		}
		
		this.N = numR;
		
		this.solucionar();
		
		if (contador == 0){
			JOptionPane.showMessageDialog(null,"O problema de "+ N+
					" Rainhas nao possui solucoes" ," N Rainhas",JOptionPane.ERROR_MESSAGE);
			
		} else {
			JOptionPane.showMessageDialog(null,"Foram encontradas "+this.contador+
				" solucoes do problema de "+ N+" Rainhas" ," N Rainhas",JOptionPane.PLAIN_MESSAGE);
		}
		
		String s = this.print;
		
		this.print = "";
		
		return s;
	}

	public static void main(String argv[]) {
		NRainhas r = new NRainhas();
		r.start();
	}
}