Recursión Fibonnacci

/*
  Asignatura: PROGRAMACIÓN ORIENTADA A OBJETOS (IPOO) 750081M
  Archivo: iterativo.cpp
  Fecha creación: 28 - Noviembre - 2016
  Fecha última modificación: 28 - Noviembre - 2016
  Autor: Carlos Andres Delgado
*/
#include <iostream>
using namespace std;

int fibonnaci(int n){
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonnaci(n-1)+fibonnaci(n-2);

}

int fibonnaciEstado(int n, int i, int fn1, int fn2)
{
    if(n == 0) return 0;
    if(n == 1) return 1;
    if(i == n) return fn1+fn2;

    return fibonnaciEstado(n,(i+1),fn1+fn2, fn1);

}
int main(){
    int numero;
    cout << "ingrese un núimero" << endl;
    cin >> numero;

    cout <<"El resultado es: "<< fibonnaci(numero) << endl;

    int f = 0;
    int fn1 = 1;
    int fn2 = 0;
    if (numero == 0) f = 0;
    if (numero == 1) f = 1;
    for(int i = 2; i<=numero; i++){
            f = fn1 + fn2;
            fn2 = fn1;
            fn1 = f;
    }

    cout <<"El resultado es: "<< f << endl;
    cout << "El estado es: "<< fibonnaciEstado(numero,2,1,0);
}