URI - 1151 - Fibonacci Fácil - Iniciante - C

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 <stdio.h>
#include <stdlib.h>
int main() {
    int n;
    int i=3;
    int primeiroTermo=0;
    int segundoTermo=1;
    int proximoTermo;
    
    scanf("%i",&n);
    
    if (n==0) exit(0);
    if (n==1) printf("%i\n", primeiroTermo);
    else {
        if (n==2) printf("%i %i\n", primeiroTermo, segundoTermo);
        else {
            printf("%i %i ", primeiroTermo, segundoTermo);
            while (i<=n) {
                proximoTermo = primeiroTermo + segundoTermo;
                primeiroTermo = segundoTermo;
                segundoTermo = proximoTermo;
            
                if (i==n) printf("%i\n", proximoTermo);
                else printf("%i ", proximoTermo);
                i++;
            }
        }
    }
    return 0;
}