How do I complete the code to get a similar output in the image? Fibonacci Sequence Coding using Memoization C PROGRAM HELP: - Create the mfib() function to calculate Fibonacci using memoization - Also create the initMemo() function to clear out memoization table(s) at the beginning of each mfib() run The output of the program will record the relative amount of time required from the start of each function calculation to the end. Note the speed difference between fib and mfib! Turn in your commented program and a screen shot of the execution run of the program. Do not be alarmed as the non-memoization Fibonacci calls take a long time to calculate, especially the higher values. Be patient. It should finish.   Given Code: #include #include #include #include #include   // max number of inputs #define MAX_FIB 200   // result of call to fib function unsigned long long result;   //loop variable int i;     // ========================== MEMO DEFINITIONS ==========================   unsigned long long memo[MAX_FIB];     // array to hold computed data values bool valid[MAX_FIB];                  // array to hold validity of data   // make all entries in the memoization table invalid void initMemo() {   // ***** ADD YOUR INITIALIZATION CODE HERE *****   // ***** ADD YOUR INITIALIZATION CODE HERE *****   // ***** ADD YOUR INITIALIZATION CODE HERE *****   // ***** ADD YOUR INITIALIZATION CODE HERE *****   // ***** ADD YOUR INITIALIZATION CODE HERE *****     return; } // ===================== TIME DEFINITIONS =============== // timer functions found in time.h // time_t is time type time_t startTime; time_t stopTime; // get current time in seconds from some magic date with // t = time(NULL); // or // time(&t); // where t is of type time_t // // get difference in secs between times (t1-t2) with // d = difftime(t1, t2); // where d is of type double // ========================== NAIVE FIB  ========= unsigned long long fib(int n) {   if (n < 1) {     return 0;   } else if (n == 1) {     return 1;   } else {     return fib(n-2) + fib(n-1);   } }     // ========================== MEMOIZED FIB  ==========================   unsigned long long mfib(int n) {     // ***** ADD YOUR MFIB CODE HERE *****   // ***** ADD YOUR MFIB CODE HERE *****   // ***** ADD YOUR MFIB CODE HERE *****   // ***** ADD YOUR MFIB CODE HERE *****   // ***** ADD YOUR MFIB CODE HERE *****     return 0; // replace this return with real computation   }   // ========================== MAIN PROGRAM  ========================== int main() {     for (i = 0; i < 55; i+=5) {       // get start time     time(&startTime);     // call fib     result = fib(i);     // get stop time     time(&stopTime);       printf("fib of %d = %llu\n", i, result);     printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));   }     printf("\n\n\n");   for (i = 0; i < 90; i+=5) {     // get start time     time(&startTime); printf("fib of %d = %llu\n", i, result);     printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));   }     printf("\n\n\n");     for (i = 0; i < 90; i+=5) {       // get start time     time(&startTime);     // call mfib     initMemo();     result = mfib(i);     // get stop time     time(&stopTime);       printf("mfib of %d = %llu\n", i, result);     printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));   }     return 0; }

How do I complete the code to get a similar output in the image?

Fibonacci Sequence Coding using Memoization C PROGRAM HELP:

- Create the mfib() function to calculate Fibonacci using memoization

- Also create the initMemo() function to clear out memoization table(s) at the beginning of each mfib() run

The output of the program will record the relative amount of time required from the start of each function calculation to the end.

Note the speed difference between fib and mfib!

Turn in your commented program and a screen shot of the execution run of the program.

Do not be alarmed as the non-memoization Fibonacci calls take a long time to calculate, especially the higher values.

Be patient. It should finish.

Given Code:

#include <stdio.h>

#include <stdlib.h>

#include <stdbool.h>

#include <string.h>

#include <time.h>

// max number of inputs

#define MAX_FIB 200

// result of call to fib function

unsigned long long result;

//loop variable

int i;

// ========================== MEMO DEFINITIONS ==========================

unsigned long long memo[MAX_FIB];     // array to hold computed data values

bool valid[MAX_FIB];                  // array to hold validity of data

// make all entries in the memoization table invalid

void initMemo() {

  // ***** ADD YOUR INITIALIZATION CODE HERE *****

  // ***** ADD YOUR INITIALIZATION CODE HERE *****

  // ***** ADD YOUR INITIALIZATION CODE HERE *****

  // ***** ADD YOUR INITIALIZATION CODE HERE *****

  // ***** ADD YOUR INITIALIZATION CODE HERE *****

  return;

}

// ===================== TIME DEFINITIONS ===============

// timer functions found in time.h

// time_t is time type

time_t startTime;

time_t stopTime;

// get current time in seconds from some magic date with

// t = time(NULL);

// or

// time(&t);

// where t is of type time_t

//

// get difference in secs between times (t1-t2) with

// d = difftime(t1, t2);

// where d is of type double

// ========================== NAIVE FIB  =========

unsigned long long fib(int n) {

  if (n < 1) {

    return 0;

  } else if (n == 1) {

    return 1;

  } else {

    return fib(n-2) + fib(n-1);

  }

}

// ========================== MEMOIZED FIB  ==========================

unsigned long long mfib(int n) {

  // ***** ADD YOUR MFIB CODE HERE *****

  // ***** ADD YOUR MFIB CODE HERE *****

  // ***** ADD YOUR MFIB CODE HERE *****

  // ***** ADD YOUR MFIB CODE HERE *****

  // ***** ADD YOUR MFIB CODE HERE *****

  return 0; // replace this return with real computation

}

// ========================== MAIN PROGRAM  ==========================

int main() {

  for (i = 0; i < 55; i+=5) {

    // get start time

    time(&startTime);

    // call fib

    result = fib(i);

    // get stop time

    time(&stopTime);

    printf("fib of %d = %llu\n", i, result);

    printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));

  }

  printf("\n\n\n");

  for (i = 0; i < 90; i+=5) {

    // get start time

    time(&startTime);

printf("fib of %d = %llu\n", i, result);

    printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));

  }

  printf("\n\n\n");

  for (i = 0; i < 90; i+=5) {

    // get start time

    time(&startTime);

    // call mfib

    initMemo();

    result = mfib(i);

    // get stop time

    time(&stopTime);

    printf("mfib of %d = %llu\n", i, result);

    printf("time taken (sec) = %lf\n\n", difftime(stopTime, startTime));

  }

  return 0;

}