/*
Autor: Alexandre Alkmim Chamon
Data: 13/04/2018
Descricao: retorna o enesimo numero da sequncia de Fibonacci
*/

#include <stdio.h>

//funcao recursiva que calcula o enesimo termo da sequencia de Fibonacci
int Fibonacci(int a){
	if (a == 0){
		return 0;
	} else if (a == 1){
		return 1;
	} else {
		return (Fibonacci(a-2) + Fibonacci(a-1));
	}
}


int main(void) {
	//dicionario de dados
	int numero;

	//recebe o numero equivalente ao termo da sequencia
	printf("Digite um numero: ");
	scanf("%d", &numero);

	//verifica se o numero nao eh negativo
	if (numero < 0){
		printf("Numero invalido");
	} else {
		printf("%d\n", Fibonacci(numero - 1));
	}

	return 0;
}