Plum致美生活

5轮面试，第一轮设计 - 为蹲监狱的人设计一款产品。第二轮execution - 如果你有两个程序员半年你要为google哪个产品推出怎样的feature。第三轮轮analytics -谷歌照片一年的cost是多少？第四轮coding - 忘了。一道算法题。第五轮big picture - 你觉得未来世界的科技有什么样的发展。谷歌面对什么样的问题。

使用递归实现fibonacci函数。所谓fibonacci函数，就是输入n，输出fibonacci队列的第n项。其中，fibonacci队列的定义是1, 1, 2, 3, 5, 8, 13, 21, 34, 55...其通项公式是f(n) = f(n-1) + f(n-2)，我给一个推荐的函数原型，但如果有需要的话，你可以任意修改函数的定义，甚至是包含这个函数的类的定义。