Assignment (1) Solve the following recurrence relation and program it using any any programming languages of your choice: an=ant 1 ai=o