Sucesion Fibonacci

**Arbolito** Vie Jul 13, 2012 7:01 pm

Sucesion Fibonacci

El algoritmo es el siguiente
se suman los ultimos 2 numeros comenzando con 0,1

0+1 = 1 ---> 0,1,1
1+1 = 2 ---> 0,1,1,2
1+2 = 3 ---> 0,1,1,2,3
2+3 = 5 ---> 0,1,1,2,3,5
5+3 = 8 ---> 0,1,1,2,3,5,8
8+5 = 13 ---> 0,1,1,2,3,5,8,13

Codigo en Java!

import java.io.*;
public class Fibonacci {

/**
*
* @author HypnotiC Jh0uBrt
*
*/

public static void main(String[] args) throws IOException{
BufferedReader L = new BufferedReader(new InputStreamReader(System.in));
long CV,N1,N2,x,r;
N1 = 0;N2 = 1;x = 0;r=0;
String Cifra = N1+","+N2;
System.out.println("Cuantas veces desea realizar la sucesion? (desde 0,1 en adelante)");
CV = Integer.parseInt(L.readLine());
while (r != CV){
x = N1+N2;
Cifra = Cifra + "," + x;
System.out.println(Cifra+",");
N1 = N2; N2 = x;
r++;
}
}

}

FUENTE: [Tienes que estar registrado y conectado para ver este vínculo]