Deloitte interview question

Fibonacci using recursion. Hcf and Lcm Sum of digits