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

Posted 2020-10-12 csuzhhj

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

时间限制: 1 Sec  内存限制: 12 MB
献花: 144  解决: 140
[献花][花圈][TK题库]

题目描述

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