Funcion que muestra el numero fibonachi n

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

using namespace std;

// primera idea de funcino fibonachi

long long Fibonachi1(int n)

  if (n<2) return 1;

  else return (Fibonachi1(n-1)+Fibonachi1(n-2));

//fibonachi Mejorada

long long Fibonachi1(int n)

  long long vector[n];

  for (int i=0; i<n; i++)

     if (i<2) vector[i]= i;

     else vector[i]  = (vector[i-1]+vector[i-2]);

  return vector[n-1];

main()

  int a;

  cout << "ingrese el numero a calcular: ";

  cin >> a;

  cout << endl << endl;

  cout << "el resultado es : " << Fibonachi2(a);

  getchar();

  return 0;