// Test for Assignment 4 Functions for CS 51 // Introduction to C // // File: asst4_test.cc // Author: Bob Walton (walton@deas.harvard.edu) // Assignment: c // This file contains a test for the assigment 4 // functions programmed in the C subset of C++. #include #include int fibonacci ( int m ); int cache ( int m, int n ); int cached ( int m ); int memo_fibonacci ( int m ); int tail_fibonacci ( int m ); int main ( ) { cout << "fibonacci (0) = " << fibonacci (0) << endl; cout << "fibonacci (1) = " << fibonacci (1) << endl; cout << "fibonacci (2) = " << fibonacci (2) << endl; cout << "fibonacci (3) = " << fibonacci (3) << endl; cout << "fibonacci (4) = " << fibonacci (4) << endl; cout << "fibonacci (5) = " << fibonacci (5) << endl; cout << "fibonacci (6) = " << fibonacci (6) << endl; cout << "fibonacci (7) = " << fibonacci (7) << endl; cout << "fibonacci (8) = " << fibonacci (8) << endl; cout << "fibonacci (16) = " << fibonacci (16) << endl; cout << "cached (2) = " << cached (2) << endl; cout << "cache (2, 1) = " << cache (2, 1) << endl; cout << "cached (2) = " << cached (2) << endl; cout << "cache (2, -1) = " << cache (2, -1) << endl; cout << "cached (2) = " << cached (2) << endl; cout << "memo_fibonacci (0) = " << memo_fibonacci (0) << endl; cout << "memo_fibonacci (1) = " << memo_fibonacci (1) << endl; cout << "memo_fibonacci (2) = " << memo_fibonacci (2) << endl; cout << "memo_fibonacci (3) = " << memo_fibonacci (3) << endl; cout << "memo_fibonacci (4) = " << memo_fibonacci (4) << endl; cout << "memo_fibonacci (5) = " << memo_fibonacci (5) << endl; cout << "memo_fibonacci (6) = " << memo_fibonacci (6) << endl; cout << "memo_fibonacci (7) = " << memo_fibonacci (7) << endl; cout << "memo_fibonacci (8) = " << memo_fibonacci (8) << endl; cout << "memo_fibonacci (16) = " << memo_fibonacci (16) << endl; cout << "tail_fibonacci (0) = " << tail_fibonacci (0) << endl; cout << "tail_fibonacci (1) = " << tail_fibonacci (1) << endl; cout << "tail_fibonacci (2) = " << tail_fibonacci (2) << endl; cout << "tail_fibonacci (3) = " << tail_fibonacci (3) << endl; cout << "tail_fibonacci (4) = " << tail_fibonacci (4) << endl; cout << "tail_fibonacci (5) = " << tail_fibonacci (5) << endl; cout << "tail_fibonacci (6) = " << tail_fibonacci (6) << endl; cout << "tail_fibonacci (7) = " << tail_fibonacci (7) << endl; cout << "tail_fibonacci (8) = " << tail_fibonacci (8) << endl; cout << "tail_fibonacci (16) = " << tail_fibonacci (16) << endl; return 0; }