C++实现斐波那契数列前10项

C++实现斐波那契数列前10项

斐波那契数列指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13，特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

代码实现

#include<iostream>
using namespace std;

int main()
{
    int fib[10];
    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i < 10; i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }

    for (int i = 0; i < 10; i++)
    {
        cout << fib[i] << ' '; 
    }
    
    return 0;
}

代码解析

1. 定义数组: 声明一个大小为10的整数数组 fib，用于存储斐波那契数列的前10项。
2. 初始化前两项: 将 fib[0] 初始化为 0，fib[1] 初始化为 1。
3. 循环计算: 使用 for 循环计算从第三项开始的斐波那契数列的值。循环变量 i 从 2 开始，每次循环将当前项 fib[i] 赋值为前两项 fib[i-1] 和 fib[i-2] 的和。
4. 输出结果: 使用另一个 for 循环输出数组 fib 中存储的斐波那契数列前10项的值。

输出结果

0 1 1 2 3 5 8 13 21 34