codeup数组求解Fibonacci数列问题

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

题目描述
Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输出Fibonacci数列的前20个数。

输入
无

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

样例输入 Copy
无

样例输出 Copy
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[20];
	for(int i=0;i<20;i++){
		if(i==0||i==1) a[i]=1;
		else a[i]=a[i-1]+a[i-2];
		printf("%d\n",a[i]);
	}
	
	return 0;
}