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