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;
}