《算法笔记》2.5小节——C/C++快速入门-＞数组 问题 G: 例题6-2 数组求解Fibonacci数列问题

题目描述

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

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

输入

无

输出

Fibonacci数列的前20个数，每个数占一行。
样例输入
无

样例输出

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

示例代码

#include<iostream>
using namespace std;
int main(){
	int i;
	int a[100];
	a[0]=1;
	a[1]=1;
	printf("%d\n",a[0]);
	printf("%d\n",a[1]);
	for(i=2;i<=19;i++){
		a[i]=a[i-1]+a[i-2];
		printf("%d\n",a[i]);
	}
	return 0;
}