Fibonacci

Páginas: 2 (455 palavras) Publicado: 29 de março de 2013
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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Fibonacci
  • Fibonacci
  • Fibonacci
  • fibonacci
  • fibonacci
  • Fibonacci
  • Fibonacci
  • fibonacci

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!