Encontrar a Série de Fibonacci Usando Funções

Introdução

Neste laboratório, você aprenderá como escrever um programa C++ para encontrar a série de Fibonacci usando funções. Mostraremos duas soluções diferentes para o problema. Você pode escolher aquela que melhor se adapta às suas necessidades.

Escrevendo o código

Agora escreveremos o código para encontrar a série de Fibonacci. Escreveremos dois programas diferentes, um para encontrar a série de Fibonacci até n termos e o outro para encontrar a série de Fibonacci até um número específico.

Programa 1: Série de Fibonacci até n termos

Este programa gera a série de Fibonacci até n termos.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    cout << "Fibonacci Series: ";

    for (int i = 1; i <= n; ++i) {
        // Prints the first two terms.
        if(i == 1) {
            cout << t1 << ", ";
            continue;
        }
        if(i == 2) {
            cout << t2 << ", ";
            continue;
        }
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;

        cout << nextTerm << ", ";
    }
}

int main() {
    int n;

    cout << "Enter the number of terms: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Programa 2: Sequência de Fibonacci até um Certo Número

Este programa gera a sequência de Fibonacci até um determinado número.

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    // displays the first two terms which is always 0 and 1
    cout << "Fibonacci Series: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

    while(nextTerm <= n) {
        cout << nextTerm << ", ";
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
}

int main() {
    int n;

    cout << "Enter a positive number: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

Compilando e Executando o Código

Para compilar e executar os programas acima, você precisa seguir os passos mencionados abaixo:

• Abra o terminal e navegue até o diretório ~/project
• Digite o seguinte comando para compilar o código:

g++ main.cpp -o main

• Digite o seguinte comando para executar o programa:

./main

• Insira as entradas conforme solicitado pelos programas

Resumo

Neste laboratório, aprendemos como escrever um programa C++ para encontrar a série de Fibonacci usando funções. Escrevemos dois programas, um para encontrar a série de Fibonacci até n termos e o outro para encontrar a série de Fibonacci até um número específico.