2-2014-BFeo

import java.util.*;

public class BFeo {
  public static int tamano, INFINITO = 100000;
  public static int[] A = new int[INFINITO];

  public static void recorrerHaciaLaIzquierdaDesde(int indice) {
    for (int i=tamano-1; i>=indice; i--) {
      A[i+1] = A[i];
    }

    tamano++;
  }

  public static boolean esFibo(int numero) {
    int a=0, b=1, f=0;

    while (f < numero) {
      a = b;
      b = f;
      f = a+b;
    }

    return numero == f;
  }

  public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);
    System.out.println("cuántos elementos tiene el vector?");
    tamano = cin.nextInt();

    for (int i=0; i<tamano; i++) {
      A[i] = cin.nextInt();
    }

    for (int i=0; i<tamano; i++) {
      if (esFibo(A[i])) {
    recorrerHaciaLaIzquierdaDesde(i);
    i++;
      }
    }

    for (int i=0; i<tamano; i++) {
      System.out.print(A[i] + " ");
    }

    System.out.println();
  }
}