Question

F0 = 0, F1 = 1. Thus:

F2 = F1 + F0 = 1 + 0 = 1,

F3 = F2 + F1 = 1 + 1 = 2,

F4 = F3 + F2 = 2 + 1 = 3,

...

Write a program that asks how many Fibonacci numbers to compute and then show each number.

for C++ beginer

Answer 1

#include <iostream>

using namespace std;

long fibonacci(int n) {
    if(n <= 1) {
        return n;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main() {
    cout << "How many fibonacci numbers do you want to compute? ";
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i) {
        cout << "F" << i << " = " << fibonacci(i) << endl;
    }
    return 0;
}