← Problem 462

A weird recurrence relation

Problem 464 →

A weird recurrence relation

Problem 463

The function is defined for all positive integers as follows:
The function is defined as .
and .
Find . Give the last 9 digits of your answer.