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

HZK's Blog

本文标题： Fibonacci数列前20项(斐波那契数列)
本文链接： https://blog.zekun.fun/2021/coding/cpp@fibonacci数列前20项斐波那契数列/

题目描述

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

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

输入

无

输出

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

题解

#include<bits/stdc++.h>
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;
}