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

问题 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 ",a[i]);
  }
  return 0;
}

 
原文地址:https://www.cnblogs.com/zhhjthing/p/7750889.html