Fibonacci数列前20项(斐波那契数列)

题目描述

Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输出Fibonacci数列的前20个数。

输入

无

输出

Fibonacci数列的前20个数，每个数占一行。

题解

#include<iostream>
using namespace std;
int main() {
    int f[20] = {1, 1};
    for (int n = 2; n < 20; n++) { f[n] = f[n - 1] + f[n - 2]; }
    for (int i = 0; i < 20; i++) { cout << f[i] << endl; }
    return 0;
}