Fibonacci

Relatório de Laboratório de Algoritmo III

Tempo de execução do Algoritmo Fibonacci

18 de fevereiro de 2011

Laboratório de Algoritmo III

Execução do Algoritmo Fibonacci

Fibonacci por Iteração

O Fibonacci pode ser revolvido de diversas maneiras em algoritmo umas delas e usando uma iteração através de simples laço for sendo executado para resolve qualquer fibonacci int res = 0, //resultado do Fibonacci fib1 = 1, //variavel para calcular Fibonacci fib2 = 1, //variavel para calcular Fibonacci x = 0, //variavel para calcular Fibonacci i = 0, //contador n; //recebe o termo da sequencia Fibonacci

for(i; i<n; i++){ res = fib1; fib1 = fib2 + x; x = fib2; fib2 = fib1; printf("%d ", res); }

A variável n é quem recebe o valor do termo que se deixa o resultado, após o usuário digitar o termo que se deseja descobrir o valor e iniciado o laço for, sendo iniciado um contador i com 0 e verifica-se o valor i é menor que n, após isto inicia-se a parte de cálculos sendo res o resultado do Fibonacci mostrado ao usuário no final da execução do programa, fib1 e onde se executa os cálculos para gerar o resultado de res da próxima executação do laço e na variável x e fib2 é guardado os dados, para se caso haja outra execução do laço for seja executados novamente o calculo para um novo termo do Fibonacci e após isto e imprimido o termo da sequência Fibonacci na tela do computdor.

Fibonacci por Recursividade
Uma outra maneira de se resolver o Fibonacci em algoritmo e por recursividade que através de uma função for(i=0; i<n; i++) printf("%d ", fibonacci(i+1));
.
.
.
int fibonacci(int num){ c= c+1; if(num==1 || num==2) return 1; else return fibonacci(num-1) + fibonacci(num-2);

No caso com recursividade e usando um laço for e uma função “fibonacci”, o laço for para que possa ser impresso na tela do computador os termos da sequência