Bem-vindo ao Sistersinspirit.ca, onde suas perguntas são respondidas por especialistas e membros experientes da comunidade. Faça suas perguntas e receba respostas detalhadas de profissionais com ampla experiência em diversos campos. Descubra soluções abrangentes para suas perguntas de profissionais experientes em nossa amigável plataforma.

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.

Sagot :

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"); }
 }
}