// Prog: fibonacci.C
// Compute the first n Fibonacci numbers
#include
// POST: return value is the n-th Fibonacci number F_n
unsigned int fib2 (unsigned int n)
{
if (n == 0) return 0;
if (n <= 2) return 1;
unsigned int a = 1, b = 1; // F_1, F_2
for (unsigned int i = 3; i <= n; ++i) {
unsigned int a_prev = a; // F_{i-2}
a = b; // F_{i-1}
b += a_prev; // F_{i-1} + F_{i-2} = F_i
}
return b;
}
int main()
{
std::cout << "Compute the first n Fibonacci numbers for n =? ";
unsigned int n;
std::cin >> n;
for (unsigned int i=0; i