Contest100000569 - 《算法笔记》2.5小节——问题 G: 例题6-2 数组求解Fibonacci数列问题

问题 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

提示:

前两项之和等于后一下，易用 for 循环实现。

参考代码：

# include<stdio.h>
# include<string.h>

int main()
{	
	int Fibonacci[20];
	int i;
	memset(Fibonacci,0,sizeof(Fibonacci));
	Fibonacci[0] = 1;
	Fibonacci[1] = 1;
	for(i = 2; i < 20; ++i)
	{
		Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];
	}
	for(i = 0; i < 20 ; ++i)
	{
		printf("%d\n", Fibonacci[i]);
	}
	return 0;
}