1. The Fibonacci sequence is defined as a sequence of integers where each number is the sum of the two preceding ones. The following function returns the nth Fibonacci number. Show the computation steps for Fibonacci (4) (2 pts) int fibonacci (int n) if (n 0) return 0; else if (n 1) return 1 else return fibonacci (n-1) fibonacci (n-2); 2. What does the following function return for each input: (2 pts) int puzzle (char val int a, int b) if (a b) return 1 else if (val a val [b] return puzzle (val a +1, b-1) else return 0; a. val I'k', 'a, 'y', 'a', 'k') b 4. b. Val I'm 'a, X, X 'i', m a 0 b 5