Contas Premium
Contas Premium

quarta-feira, 4 de março de 2015

Algoritmo de Fibonacci




5ª Questão: A sequência de números de Fibonacci diz que os dois primeiros termos tem o valor 1 e cada termo seguinte é a soma dos dois anteriores.
Exemplo: 1, 1, 2, 3, 5, 8, 13, 21, etc.
Escreva um programa que solicite ao usuário o número do termo da sequência de Fibonacci. Esse programa deve calcular o valor do termo e apresentar o resultado ao usuário.
Exemplo: Se o número fornecido pelo usuário for 7, o programa deverá calcular e apresentar o número 13.



#include <stdio.h>
#include <stdlib.h>
main()
{
  int a, b, auxiliar, i, n;
  a = 0;
  b = 1;
  printf("Digite um numero: ");
  scanf("%d", &n);
  printf("Serie de Fibonacci:\n");
  printf("%d\n", b);
        for(i = 1; i < n; i++)
        {
        auxiliar = a + b;
        a = b;
        b = auxiliar;
        printf("%d\n", auxiliar);
        }
  system("pause");
}

Contas Premium
Contas Premium
Contas Premium