URI (BEECROWD) - 2807 - Iccanobif - Iniciante - C e C++

O problema Iccanobif (Fibonacci ao contrário) é bem criativo e divertido de se resolver! Confira abaixo!

Plataforma: URI (BEECROWD)

Problema: 2807

Enunciado:

As sequências de Iccanobif são sequências onde cada termo é sempre igual a soma dos dois próximos subsequentes a eles. Exceto pelos dois últimos termos os quais são sempre iguais a 1.

Exemplo de uma sequência de Iccanobif com 10 termos: 55, 34, 21, 13, 8, 5, 3, 2, 1, 1.

Sua tarefa é, dado um valor inteiro, imprimir a sequência de Iccanobif de tamanho correspondente.

Linguagens: C e C++

Solução:

A mesma lógica foi utilizada nas duas soluções apresentadas.

Código em C:

#include <stdio.h>

int main() {
    
    int n, fibo[40], contador;
    scanf("%i", &n);
    
    fibo[0] = 1;
    fibo[1] = 1;
    contador = 2;
    
    while (contador < n) {
        fibo[contador] = fibo[contador-1] + fibo[contador-2];
        contador++;
    }
    
    if (n > 1) {
        while (contador > 1) {
            printf("%i ", fibo[--contador]);
        }
    }
    printf("%i\n", fibo[0]);
    
    return 0;
}

Código em C++:

#include <iostream>
using namespace std;


int main() {
    
    int n, fibo[40], contador;
    cin >> n;
    
    fibo[0] = 1;
    fibo[1] = 1;
    contador = 2;
    while (contador < n) {
        fibo[contador] = fibo[contador-1] + fibo[contador-2];
        contador++;
    }
    if (n > 1) {
        while (contador > 1) {
            cout << fibo[--contador] << " ";
        }
    }
    cout << fibo[0] << endl;
    
    return 0;
}