Write a function long long fib(int n) that returns the nth Fibonacci number, where fib(0) = 0, fib(1) = 1, and each later value is the sum of the previous two.

For fib(10) the program prints 55.