Answer to Question #44004 in C++ for julie

Question

write a c++ program that will output the following fibonacci numbers: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144

Answer 1

#include <iostream>
using namespace std;
int fibonacci(int n) {
    if ( n == 0 || n == 1 ) {
        return n;
    }
    if ( n < 0 ) {
        return fibonacci(n+2) - fibonacci(n+1);
    }
    return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
    for (int i = 1; i < 13; i++ ) {
        cout << fibonacci(i) << " ";
    }
    cout << endl;
    return 0;
}