Deloitte Interview Question

Fibonacci using recursion. Hcf and Lcm Sum of digits