Fibonacci | Master Da Web

A sequência de Fibonacci é dada pela seguinte ordem $Fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . .$ . O algoritmo para o cálculo do enésimo elemento é dado por: $N = N - 1 + N - 2$ , ou seja, o enésimo elemento é igual à soma dos dois dois elementos anteriores a ele, por exemplo:

Dada a sequência de Fibonnaci $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. . .$ calcule o 3º elemento da sequência:

Sempre levamos em consideração o valor dos dois primeiros termos, tais que $X = 0$ (primeiro elemento) e $Z = 1$ . Então o terceiro elemento da sequência será igual à soma dos dois elementos anteriores, nesse caso $N = X + Z$ , $N = 0 + 1$ , $N = 1$ .

Progrma em linguagem C que calcula o enésimo termo da sequência de Fibonacci:

#include <stdio.h>

long int fibonacci(int n);
void main()
{
//Sequencia fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..
    int n;
    printf ("Escolha a posicao: ");
    scanf("%d", &n);
    printf("Posicao %d da sequencia de fibonnaci: %d", n, fibonacci(n));
}

long fibonacci(int n)
{
    int cont;
    long int x = 0, z = 1;
    
    if(n % 2 == 0)
    {
        for(cont = 2; cont != n; cont = cont + 2)
        {
            x = x + z;
            z = x + z;
        }
        return z;
    }
    else
    {
        for(cont = 1; cont != n; cont = cont + 2)
        {
            x = x + z;
            z = x + z;
        }
            return x;
    }
}

#include <stdio.h>

long int fibonacci(int n);

void main()

{

//Sequencia fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..

int n;

printf ("Escolha a posicao: ");

scanf("%d", &n);

printf("Posicao %d da sequencia de fibonnaci: %d", n, fibonacci(n));

}

long fibonacci(int n)

{

int cont;

long int x = 0, z = 1;

if(n % 2 == 0)

{

for(cont = 2; cont != n; cont = cont + 2)

{

x = x + z;

z = x + z;

}

return z;

}

else

{

for(cont = 1; cont != n; cont = cont + 2)

{

x = x + z;

z = x + z;

}

return x;

}

Master Da Web

Blog

Tag: Fibonacci

Sequência de Fibonacci – Algoritmo C/C++