PGIM Interview Question

How do you implement fibonacci?