AT&T Interview Question

Write a program to calculate a fibonacci number.