Enésimo termo da serie de Fibonacci – C

25 09 2008

Boa noite, to na universidade e o prof acabou de pedir o seguinte problema…
faça uma função que receba um inteiro >= 1 e retorne o enésimo termo da serie de finonacci
ex:

fibo(7)
retorno dessa função seria 13:

então segue o algoritmo :)

#include<stdio.h>
/* Criado em:Qua 24/Set/2008 hs 21:31
 Autor: MRSantos mrsantos4@ucs.com */

int main(int argc, char *argv[])
{
        int n;

        system("clear");
        if(argc != 2)
        {
                printf("\n\nUso: %s n\n", argv[0]);
                return -1;
        }

        n = atoi(argv[1]);
        if(n <= 1)
        {
                printf("\n\nValor deve ser maior que 1\n\n");
                return -1;
        }
        printf("\n\nO %d elemento da serie de fibonacci eh %d\n\n", n, fib(n));
        return 0;
}

int fib(int n)
{
        int i, v1 = 1, v2 = 1, soma;

        for (i = 3; i <= n; i += 1)
        {
                soma = v1 + v2;
                v1 = v2;
                v2 = soma;
        }
        return v2;
}

Ações

Informações

Uma resposta

11 11 2008
Carlos Alexandro Becker

cara, Essas paradas de faculdade é foda..
aehuaehuae
meu professor pediu a mesma coisa.. mais eu fiz sozinho, dum jeito diferente mas fiz..

depois me deu na louca, e fiz em python também..
eahueahuea

abraço

Deixe um comentário