Write a program in c for Avr Atmega128 which has 3 part first make fibonacci with array and then conver to ascii then send to Lcd for display our Lcd is 4 bit

write a program in C that reads an 8-bit number n using a DIP switch pack (8-bit input) on UNI DS6 board, computes, then stores each Fibonacci number up to number n, to the external 6116 2KB memory block, starting with the first address. Your program should be able to handle 16-bit unsigned numbers. Other requirements are: Your program should compute the Fibonacci sequence; lookup tables are not allowed in any part of the solution. The main Fibonacci computation (of calculating the next number based on the previous two) should be done in a recursive subroutine. The initially entered number n cannot be less than 1. Your program should check this condition. After all numbers are stored to the memory the computed Fibonacci numbers should be read from the memory, and displayed on the LCD display in pairs of numbers with a space in between. There should be about 2 seconds of delay between the display of each pair. For example, for n 3, the numbers are displayed in the following sequence in about 8 seconds: 0 1 1 1 1 2 2 3 A warning message should appear on the LCD display if either of the two final numbers required more than 16 bits