Em java, como eu encontraria o n-ésimo número de Fibonacci?
Determinar a seqüência de Fibonacci é fácil o suficiente para descobrir:
int num = 0;
int num2 = 1;
int loop;
int fibonacci;
System.out.print(num2);
for (loop = 1; loop <= 10; loop ++)
{
fibonacci = num + num2;
num = num2;
num2 = fibonacci;
System.out.print(" " + fibonacci);
}
Meu problema está em tentar identificar o valor de um determinadoN. Como, se eu quiser encontrar o sexto elemento na seqüência, que é 8, como eu encontraria esse número e apenas esse número?