lid

#include <stdio.h> enum { the_size = 100010 }; class FIBO_TREE { private : struct TR…