C Algoritmo Fibonacci em linguagem c

Adrian Simon · 20 de outubro de 2018

Pessoal, estou com dificuldades para implementar meu algoritmo de Fibonacci de vetores em C. O enunciado do problema é:

Escreva um algoritmo que receba n e devolva o n-ésimo termo da sequência de Fibonacci. Use vetores para poder mostrar qualquer termo da sequência.

Estratégia:

(1) Use três vetores para armazenar os termos da sequência. Cada posição do vetor deve armazenar um algarismo do número, ou seja, um número maior ou igual a zero e menor ou igual a 9.

(2) Calcule a soma de dois números armazenados em um vetor conforme (1).

(3) Use (2) para calcular o n-ésimo termo da sequência, dado pela fórmula de recorrência:

Fn=Fn−1+Fn−2,Fn=Fn−1+Fn−2,

para n>=3, sendo F1 = 1 e F2 = 1.

E meu programa é esse:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n, fn[11], fib[4], cont;
    
    scanf("%d", &n);
    
    fib[1] = 1;
    fib[2] = 1;
    fn[1] = 1;
    
    for(cont = 3; cont <= n; cont++)
    {
        fn[1] = fib[1] + fib[2];
        fib[1] = fib[2];
        fib[2] = fn[1];
    }
    printf("O valor da soma eh %d\n", fn[1]);
     
return 0;   
}