使用一位数组解决 1 1 2 3 5 8 13 数列问题 斐波纳契数列 Fibonacci

斐波纳契数列 Fibonacci

输出这个数列的前20个数是什么？

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597

使用数组实现输出数列的前30个数

//一维数组排序，选择法
#include <iostream>
using namespace std;

int main(){
    //定义一个一维数组
    int arr[]={,};
    //造fabonacci数组
    for(int i=;i<;i++) {
        arr[i]=arr[i-]+arr[i-];
    }
    //遍历一下
    for(int i=;i<;i++){
        cout<<arr[i]<<endl;
    } 

    return ;
}