算法笔记 26050 Problem G 例题6-2 数组求解Fibonacci数列问题

问题 G: 例题6-2 数组求解Fibonacci数列问题

时间限制: 1 Sec 内存限制: 12 MB

题目描述
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 <stdio.h>
int main() {
	int a,i,t,sum;
	a=0;
	sum=1;

	for (i=0;i<20;i++) {
		printf("%d\n",sum);
		t=a;
		a=sum;
		sum=t+a;
	}

	return 0;
}