问题 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
经验总结
emmm,划水题不多说啦~
AC代码
#include <cstdio>
int main()
{
int a[20];
a[0]=1;a[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;
}