Fibonacci

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (455 palavras )
  • Download(s) : 0
  • Publicado : 29 de março de 2013
Ler documento completo
Amostra do texto
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 porIteraçã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 everifica-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álculospara 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 termodo 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 recursividadeque 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;
elsereturn 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...
tracking img