在c++中尾递归，普通递归，循环的效率对比

在前面的学习，我们知道普通递归和尾递归的区别，而且在有些语言里是极力提倡尾递归的，如erlang，因为编译器会对其进行优化，不会因为递归次数的增加给函数栈带来巨大的开销。但是c++语言中，g++会对其进行优化吗？现在通过实例分析，看看结论会是什么？

斐波那契数列： 1，1，2，3，5，......

通过c++编程来求 斐波那契数列的第N项的值。试用两种方法，一种是普通递归，另一种是尾递归。

然后统计他们计算第N项的值所花费的时间，来比较两者间的效率。