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

使用一位数组解决 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[30]={1,1};
    //造fabonacci数组
    for(int i=2;i<30;i++) {
        arr[i]=arr[i-1]+arr[i-2];
    }
    //遍历一下
    for(int i=0;i<30;i++){
        cout<<arr[i]<<endl;
    } 
    
    return 0;
}