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

题目描述:

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;
}

上一篇:c语言经典算法---计算Fibonacci数列


下一篇:习题6-4 使用函数输出指定范围内的Fibonacci数