Question

递归斐波那契算法进行多少次递归调用

Answer 1

递归斐波那契算法递归调用的次数,等于相应函数值的2倍-1。
例如，求出1，1，2，3，5，8，……的第6项，函数值为8，递归调用的次数为15次。