斐波那契数列（Fibonacci Sequence）是一个从 0 和 1 开始的数列，其中每个数字都是由前两个数字相加生成的。这是一个特殊的数列，它从 0 和 1 开始，随后的每一项都是前两项的和，并以此类推至无穷项。
基于斐波那契数列的示例问题
简单难度
- 打印斐波那契数列
- 前 N 个斐波那契数
- 斐波那契数之和
- 第 N 个斐波那契数
- 距离 N 最近的斐波那契数
- 查找前一个斐波那契数
- 检查是否为斐波那契数
- 斐波那契数在数组中的问题
- 斐波那契三角形
- 完全斐波那契数检查
- 第 N 个斐波那契数的最后一位数字
- 给定范围内数列之和的最后一位数字
中等难度
困难难度
- 快速倍增法求第 N 个斐波那契数
- 斐波那契数的区间和
- 皮萨诺周期（Pisano Period）
- 莱昂纳多数
- 铺砖问题（Tiling Problem）
- 获胜者进行的最多游戏数
- 最小斐波那契项之和等于 K
- 建造建筑物的可能方式
- 不包含连续 1 的二进制字符串
- 细谷三角形（Hosoya’s Triangle）
- 二叉树中的斐波那契路径
- 数列 0, 2, 1, 3, 1, 5, 2, 7, 3,… 的第 N 项
相关文章