URI - 1151 - Fibonacci Fácil - Iniciante - C++ - Solução Alternativa

Plataforma: URI
Problema: 1151

Enunciado:
A seguinte sequência de números 0 1 1 2 3 5 8 13 21... é conhecida como série de Fibonacci. Nessa sequência, cada número, depois dos 2 primeiros, é igual à soma dos 2 anteriores. Escreva um algoritmo que leia um inteiro N (N < 46) e mostre os N primeiros números dessa série.

Linguagem: C++

Solução:

#include <iostream>

using namespace std;

int main() {
    int n, i = 3, primeiroTermo = 0, segundoTermo = 1, proximoTermo;
    
    cin >> n;
    
    if (n == 0)
        exit(0);
    if (n == 1)
        cout << primeiroTermo << endl;
    else {
        if (n == 2)
            cout << primeiroTermo << " " << segundoTermo << endl;
        else {
            cout << primeiroTermo << " " << segundoTermo << " ";
            while (i <= n) {
                proximoTermo = primeiroTermo + segundoTermo;
                primeiroTermo = segundoTermo;
                segundoTermo = proximoTermo;
            
                if (i == n)
                    cout << proximoTermo << endl;
                else
                    cout << proximoTermo << " ";
                i++;
            }
        }
    }
    return 0;
}