Preciso de um algoritmo java que retorne o elemento correspondente na sequencia de Fibonnaci. onde eu entro pedindo a posição, ex 6º e ele me dá o elemento correspondente q no caso é o 8...em seguida o usuário poderá entrar com um valor e o msmo imprime a sequencia fibonnaci até o valor digitado....obs: não pode ser com recursividade.

1

Respostas

2013-08-27T15:47:45-03:00
A forma recursiva é mais fácil, mas você pode fazer desse método.

public class Fibonacci {
static long fibo(int n) {
int F = 0; 
atual int ant = 0; 
anterior for (int i = 1; i <= n; i++) {
 if (i == 1) {
F = 1; ant = 0;
}
else { F += ant; ant = F - ant; } 
}
return F; }
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
String param = s.next(); 
int i = s.nextInt(); 
for (int i = i; i < 40; i++) {
System.out.print("(" + i + "):" + Fibonacci.fibo(i) + "\t"); }
 }
}