Sou novato em Java, e estou seguindo a apostila do caelum. Me deparei com um problema bastante interessante: implementar a série de Fibonacci até passar de 100, usando apenas duas variáveis. A série de Fibonacci é a seguinte: 0, 1, 1, 2, 3, 5, 8, 13, 21, …
Abaixo vai o código usando três variáveis:
int proximo=0,atual=0,anterior=1;
while(proximo<=100){
proximo=atual+anterior;
System.out.print(proximo+",");
anterior=atual;
atual=proximo;
}
Alguém sabe fazer usando apenas duas variáveis?
Podemos perceber que nos deparamos com a velha situação de trocarmos os valores de duas variáveis. Por exemplo, se quisermos mudar o valor de x para y e de y para x, é necessário a inclusão de uma terceira variável (z):
z=x
x=y
y=z
Alguém sabe informar, se Java possui alguma forma de solucionar este problema sem o uso de uma terceira variável?
Na própria página há um link explicando a tail recursion, além de outra mostrando como resolver o problema com um cache.
Duas técnicas bastante interessantes.
Agora, vale conhecer até pelo cunho acadêmico da solução. Até porque, a maioria dos mortais não vai precisar calcular a seqüência de fibonacci no dia-a-dia.
E isso só introduz um stack overflow se o número for muito grande. Já a questão de ser lerdo, tudo depende da aplicação que você estiver fazendo. Se o calculo de fib for esporádico, não será um problema. Agora, se ela baseia-se nisso, aí realmente é melhor basear-se em uma solução iterativa, ou ter um cache para valores comumente calculados.
Ai vai uma gambiarra iterativa mais entendivel. :lol:
class Fibonacci{
public static void main(String []args){
int num=20;
int a=0;
int b=1;
for(int i=0; i<num; i++){
if(num ==1 || num ==2){
System.out.println(1);
}
else{
b = b+a;
a = b-a;
System.out.println(a);
}
}
}
}
Quero que por exemplo digitar 8 mostre a sequencia até 8, esse código se você digitar 8 ele mostra 8 números…
package lista02;
import java.util.Scanner;
class Fibonacci {
public static void main(String[] args) {
System.out.println(“Digite um número para o cálculo de finonacci”);
int num = new Scanner(System.in).nextInt();
int a = 0;
int b = 1;
for (int i = 0; i < num; i++) {
if (num == 1 || num == 2) {
System.out.println(1);
} else {
b = b + a;
a = b - a;
System.out.println(a);
}
}
}
[quote=brunoprogramadorjava]Alguém pode me ajudar na lógica???
Quero que por exemplo digitar 8 mostre a sequencia até 8, esse código se você digitar 8 ele mostra 8 números…
package lista02;
import java.util.Scanner;
class Fibonacci {
public static void main(String[] args) {
System.out.println(“Digite um número para o cálculo de finonacci”);
int num = new Scanner(System.in).nextInt();
int a = 0;
int b = 1;
for (int i = 0; i < num; i++) {
if (num == 1 || num == 2) {
System.out.println(1);
} else {
b = b + a;
a = b - a;
System.out.println(a);
}
}
}
}[/quote]
Bruno,
Basta remover o “System.out.println(a);” de dentro do “for”
Se tiver interesse em uma versão com recursividade:
public class Fibonacci {
int result = 1, i = 1, n1 = 0, n2 = 1;
int calculaFibonacci(int elemento)
{
if (elemento == i)
{
return result;
}
else
{
result = n1 + n2;
n1 = n2;
n2 = result;
i = i + 1;
calculaFibonacci(elemento);
return result;
}
}
}
tenho a impressão de que um desses “return” poderia ser modificado, mas aparentemente assim ta funfando bem.
Ai pra vc imprimir o “result” vai coloca na sua main:
Fibonacci fibo = new Fibonacci();
int i = fibo.calculaFibonacci(12);
System.out.println("resultado fibonacci: " + i);
public static void main(String[] args) {
int n = 0;
try {
n = Integer.parseInt(args[0]);
} catch (Exception err) {
System.out.println(“Erro… Vc deve passar um número.”);
System.exit(0);
}
System.out.print(“A série é:”);
for (int i = 1; i <= n; i++) {
System.out.print(" " + fibbon(i) + “,”);
}
Gente, eu to com uma duvida aqui num desafio de fibonacci
5.7 - Desafios
No capítulo anterior, você deve ter reparado que a versão recursiva para o problema de Fibonacci é lenta
porque toda hora estamos recalculando valores. Faça com que a versão recursiva seja tão boa quanto a
versão iterativa. (Dica: use arrays para isso)
Eu tenho que criar um Array dentro da class Fibonacci né?
Tenho que criar outra class só pra criar um array?
Como eu faço pra um método retornar um Array?(só com println?)
O “truque” consiste em utilizar um vetor que armazena termos já calculados (ou seja, nesta solução recursiva nenhum termo é recalculado). Veja que a solução ficou mais complicada - foi necessário criar mais métodos e variáveis auxiliares.
public class Fibonacci { private static int[] vetAux = new int[50]; private static int k; public static long fibo(int n) { k = 1; // inicializa k return recursao(n); } private static long recursao(int n) { if (n < 0) { return vetAux[0]; } else { if (k < 3) { vetAux[n] = k - 1; k++; } else { vetAux[n] = vetAux[n + 1] + vetAux[n + 2]; } return recursao(n - 1); } } public static void main(String[] args) { // teste do programa. Imprime os 30 primeiros termos for (int i = 0; i < 30; i++) { System.out.print("(" + i + "):" + Fibonacci.fibo(i) + "\t"); } } }
[code]public class Fibonacci {
private static int[] vetAux = new int[50];
private static int k;
public static long fibo(int n) {
k = 1; // inicializa k
return recursao(n);
}
private static long recursao(int n) {
if (n < 0) {
return vetAux[0];
}
else {
if (k < 3) {
vetAux[n] = k - 1;
k++;
}
else {
vetAux[n] = vetAux[n + 1] + vetAux[n + 2];
}
return recursao(n - 1);
}
}
public static void main(String[] args) { // teste do programa. Imprime os 30 primeiros termos
for (int i = 0; i < 30; i++) {
System.out.print("(" + i + “):” + Fibonacci.fibo(i) + “\t”);
}
}
} [/code]
