Frage im Vorstellungsgespräch bei Bloomberg

what are the difference between array and pointer, stack and heap in memory, and static variable. implement a function to get the Fibonacci sequence