Write a C program to generate the Fibonacci sequence using recursion.

Write a recursive C program to perform large integer multiplication using the Karatsuba multiplication algorithm

: Write a C program to detect a cycle in an undirected grap

Write a C program to multiply two n×n matrices using nested loops.

Write a C program to construct a Huffman tree and generate the corresponding Huffman codes

Write a recursive C program to solve the Tower of Hanoi problem. Also, analyse its time complexity

: Write a C program to solve the Fractional Knapsack problem and maximise the total profit using a greedy approach.