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