fibonacci_test/fib.cpp at master · AlexJDG/fibonacci_test · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>

int fibRecursive(int n) {
    return 0;
    // TODO
}

int fibIterative(int n) {
    return 0;
    // TODO
}

int main() {

    // Test recursive
    bool fibRecursiveCorrect = true;
    fibRecursiveCorrect &= fibRecursive(0) == 0;
    fibRecursiveCorrect &= fibRecursive(8) == 21;
    fibRecursiveCorrect &= fibRecursive(15) == 610;
    fibRecursiveCorrect &= fibRecursive(18) == 2584;
    fibRecursiveCorrect &= fibRecursive(20) == 6765;

    // Test iterative
    bool fibIterativeCorrect = true;
    fibIterativeCorrect &= fibIterative(0) == 0;
    fibIterativeCorrect &= fibIterative(8) == 21;
    fibIterativeCorrect &= fibIterative(15) == 610;
    fibIterativeCorrect &= fibIterative(18) == 2584;
    fibIterativeCorrect &= fibIterative(20) == 6765;

    std::cout << "Recursive: " << (fibRecursiveCorrect ? "pass :)" : "fail :(") << std::endl;
    std::cout << "Iterative: " << (fibIterativeCorrect ? "pass :)" : "fail :(") << std::endl;

    system("pause");
}