Function fibonacci

examples/basic_singlethreaded.cpp:23–27

Function to calculate the nth Fibonacci number

// Function to calculate the nth Fibonacci number
int fibonacci(int n) {
    CTRACK; // Start tracking this function
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {