Question

#include and define a procedure void fib(int N) which prints the first N Fibonacci numbers. Have its first line be assert (0 <= N && N <= 46); so that your definition looks like void fib(int N) { assert (0 <= N && N <= 46); // Fill in here. } (Why shouldn't you allow 47, 48, 49, . . .?) in C++

Answer 1

#include <iostream>
#include <assert.h>

using namespace std;

void fib(int N) {
    assert(0 <= N && N <= 46); // Fill in here.
    long f1 = 0, f2 = 1, f;
    for (int i = 0; i < N; ++i) {
        cout << f1 << " ";
        f = f1+f2;
        f1 = f2;
        f2 = f;
    }
    cout << endl;
}

int main() {
    fib(10);
    // 47, 48, 49, ... are not allowed because. it's too large to fit into a long
    return 0;
}