/*
int	ft_fibonacci(int index)
{
	if (index == 0 || index == 1)
		return (index);
	else if (index < 0)
		return (-1);
	else
		return (ft_fibonacci(index -2) + ft_fibonacci(index -1));
}

#include <stdio.h>

int main(void)
{
	printf("%d", ft_fibonacci(10));
	return (0);
}
*/
/*
// ne marche pas car prend pas en compe que le fibo de 1 = 1 donc 1 index trop vite (donne fibo de 9)
int	ft_fibonacci(int index)
{
	if (index < 0)
		return (-1);
	else if (index == 0)
		return (1);
	else
		return (ft_fibonacci(index -2) + ft_fibonacci(index -1));
}

#include <stdio.h>

int main(void)
{
	printf("%d", ft_fibonacci(10));
	return (0);
}
*/


// ok fonctionne aussi car on retroune l index
int	ft_fibonacci(int index)
{
	if (index < 0)
		return (-1);
	else if (index == 0)
		return (0);
    else if (index == 1)
		return (1);   
	else
		return (ft_fibonacci(index -2) + ft_fibonacci(index -1));
}

#include <stdio.h>

int main(void)
{
	printf("%d", ft_fibonacci(10));
	return (0);
}


/*
// correction qui foncitonne car pour 0 et 1 retourne l index pas 1)
int	ft_fibonacci(int index)
{
	if (index < 0)
		return (-1);
	else if (index == 0)
		return (index);
    else if (index == 1)
		return (index);   
	else
		return (ft_fibonacci(index -2) + ft_fibonacci(index -1));
}

#include <stdio.h>

int main(void)
{
	printf("%d", ft_fibonacci(10));
	return (0);
}
*/