斐波那契数列：定义、公式及C++代码示例

斐波那契数列是一个迷人的数学序列，在自然界和计算机科学中都有着广泛的应用。它简单的定义和有趣的特性使其成为学习递归和循环概念的绝佳示例。

什么是斐波那契数列？

斐波那契数列是指从0和1开始，后续的数字是前两个数字之和。换句话说，每个数字是前两个数字的和。

斐波那契数列的前几个数字依次是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

斐波那契数列的公式

斐波那契数列可以用以下递归公式表示：

F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2), 当 n > 1

其中：

• F(n) 表示斐波那契数列中的第 n 个数。

C++代码示例

以下是一个使用循环语句计算和输出斐波那契数列的C++程序示例：cpp#include

int main() { int n; // 输入的斐波那契数列长度

std::cout << '请输入斐波那契数列的长度：';    std::cin >> n;

int num1 = 0; // 第一个数字    int num2 = 1; // 第二个数字

std::cout << '斐波那契数列前 ' << n << ' 个数字：' << std::endl;

if (n >= 1) {        std::cout << num1 << ' ';    }

if (n >= 2) {        std::cout << num2 << ' ';    }

for (int i = 3; i <= n; ++i) {        int currentNum = num1 + num2;        std::cout << currentNum << ' ';

    num1 = num2;        num2 = currentNum;    }

return 0;}

运行这个程序，它会要求你输入斐波那契数列的长度，然后使用循环计算并输出相应长度的斐波那契数列。

总结

斐波那契数列是一个引人入胜的数学概念，在各个领域都有着广泛的应用。理解其定义、公式以及如何用代码实现，对于增强编程技能和数学思维都大有裨益。