Fibonacci

SEUDOCODIGO

Inicio
Entrada= i,n,fib,fib1,fib2,fibx
Mensaje="Un numero entero:";
Leer n;
fib1=2; fib2=1; i=3;
si((n==1)(n==2))
fib=1;
sino{
haga{
fib = fib1 + fib2;
fibx = fib1; i++;
fib1 = fib; fib2 = fibx;
}mientras(i}
Fin si
escriba "El " n "-esimo numero de la serie Fibonacci es: " fib;
retorne 0;
}
Fin
Entrada: n

PROGRAMACION EN JAVA

import java.io.*;
/**
* Calcula la serie de fibonacci
*
*/
public class fibonacci
{
public static void main(String args[])throws IOException
{
int[]
f = new int[10]; //Crea un arreglo de longitud 10
f[0] = 1; //Primer item del arreglo
f[1] = 1; //Segundo item del arreglo
int x; //Declara x del tipo int (integer)

System.out.print(f[0] + "\n" + f[1] + "\n"); //Da la salida de los 2 primeros elementos en el arreglo f
for(x=2; x<=9; x++) //Como 'x<=10' no es 10 tiene que ser 9 si es mayor el arreglo se cuelga
{
f[x] = f[x-1] + f[x-2];//Calcula el siguiente elemento del arreglo
System.out.println(f[x]); //Imprime los siguientes elementos en el arreglo
}
}
}