diff --git a/fibonacci.c b/fibonacci.c new file mode 100644 index 0000000..aab8d55 --- /dev/null +++ b/fibonacci.c @@ -0,0 +1,33 @@ +#include +#include +// +int fibonacci(int entrada, int *vetor, int aux){ + int saida; + if(entrada == 1){ + saida = vetor[aux-1]; + return(printf("%d\n",saida)); + } + else if(entrada == 2){ + saida = vetor[aux]; + return(printf("%d\n",saida)); + } + else if(entrada > aux){ + aux++; + vetor[aux] = vetor[aux-1] + vetor[aux-2]; + return(fibonacci(entrada,vetor,aux)); + } + saida = vetor[aux-1]; + return(printf("%d\n",saida)); +} +// +int main(){ + int entrada; + int *vetor,aux; + aux = 1; + scanf("%d",&entrada); + vetor = (int*)malloc(entrada*sizeof(int)); + vetor[0] = 1; + vetor[1] = 1; + fibonacci(entrada,vetor,aux); + return(EXIT_SUCCESS); +} \ No newline at end of file diff --git a/fibonacci.exe b/fibonacci.exe new file mode 100644 index 0000000..9208fb1 Binary files /dev/null and b/fibonacci.exe differ