Hardest maths questions - functions and recursion

This was a question from the Australian Mathematics Competition senior division (for students around 17 years old) and only 3% got it right. It's a question involving recursion and function notation. You can buy past AMC exam booklets at https://shop.amt.edu.au/collections/amc-resources