提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

算法：菲波那切数列

算法 递归
2023-04-18 16:58:18 时间

斐波纳契数列： 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

概念：

前两个值都为1，该数列从第三位开始，每一位都是当前位前两位的和 规律公式为： Fn = F(n-1) + F(n+1) F：指当前这个数列 n：指数列的下标

  • 非递归写法：
  • 递归写法

相关文章