Zynga interview questions

Three rounds of technical interviews and two fit/behavioral interviews. Typical CTCI problems, the hardest of which were: 1. Turn a binary tree into a Linked List 2. Find the largest contiguous subsequence of an array of ints 3. Print all permutations of a string In the fit interviews, they want to see a passion for gaming as well as large group project experience. Interviewers were mostly friendly. Play a few Zynga games and be ready to talk about why you like them.

Given an number n, return the nth number of the Fibonacci sequence.