sexta-feira, 24 de maio de 2013

[Programação em C] Fibonacci iterativo

Olá pessoal, nesse post iremos ver a implementação do fibonacci iterativo.

Para quem não sabe, a sequência de fibonacci consiste no seguinte: os dois primeiros números são iguais a 1 e cada número que se segue é a soma dos dois números imediatamente anteriores. Isso considerando a sequência só com números positivos, ou seja, nesse exemplo o 0 não é considerado.

Por exemplo, os 5 primeiros números da sequência de fibonacci são:

1, 1, 2, 3, 5
#include <stdio.h>
#define MAX 10

int main(int argc, char *argv[])
{
    int i, vet[MAX];
    
    // gerando a sequência de fibonacci
    vet[0] = vet[1] = 1;
    for(i = 2; i < MAX; i++)
        vet[i] = vet[i - 1] + vet[i - 2];
    
    // mostrando os elementos
    printf("\nSequencia: ");
    for(i = 0; i < MAX; i++)
        printf("%d ", vet[i]);
    printf("\n");
    return 0;
}

Linha 2: MAX define o número máximo de elementos da sequência de fibonacci.

Linha 6: declaração de variáveis.

Linha 9: os dois primeiros números da sequência são iguais a 1.

Linha 10: cálculo do outros números da sequência de fibonacci. Veja que o número é igual a soma dos dois números imediatamente anteriores.

Linhas 15 e 16: mostro os números da sequência de fibonacci.

Clique aqui para fazer o download do código


Nenhum comentário: