递归的运行时间，及Fibonacci的递归算法复杂度

问了个面过boss面的版友，没回我，我还是挺想知道我做的对不对的。
最后一道题，是不是a=0，就是a-1？a1-a2我loop（a2) a1=0; a2=0;但是我没加判断。可能
就不对了。其他题我感觉还好吧。
写程序哪个从一个数组里找一个重复的数输出不就两个循环吗？
不知道fm是按什么标准，怎么收人的。



对了，还有一个求算法复杂度的问题，类似于递归Fibonacci函数的那种return f(n-1)+f(n-2)这种算法时间复杂度，搜了一下竟然没搜到。用递归树来算可以使O(2^n)不？
看了一个解法是（1.618……n）http://www.guokr.com/blog/68001/
突然想起qq的一道笔试题，让你求f（30）的运行时间，我去要0.6，再加一个0 ，有可能就栈溢出了，递归果然不能乱用啊。