斐波那契数列递归算法是什么？

Question

如题所述

Answer 1

斐波那契数列递归算法是斐波那契数列的一种算法，又称为黄金分割数列，其算法规律为F(n)=F(n-1)+F(n-2)。

由于是以兔子的繁殖为例子引入的，因此也叫“兔子数列”。它指的是这样一个数列：0、1、1、2、3、5、8、13……，从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。

扩展资料：

斐波那契数列递归的原理：

1、每一级的函数调用都有自己的变量。

2、每一级函数调用都会有一次返回。

3、递归函数中，位于递归调用前的语句和各级调用函数具有相同的执行顺序。

4、递归函数中，位于递归调用后的语句和各级调用函数具有相反的执行顺序。

5、虽然每一级递归都有自己的变量，但是函数代码并不会得到复制。