C语言训练-斐波纳契数列-题解（C语言代码）

解题思路:使用一维数组来解

注意事项:数组有array[0],控制输出个数时，array[i]需要减1

参考代码:

    #include <stdio.h>

    int main(){

    int i,n;

    scanf("%d",&n);

    int array[n];

    array[0] = array[1] = 1; //0 和1里面存放1

    for(i = 2;i <= n;i++){

        array[i] = array[i - 1] + array[i - 2]; //从第3个开始，后面的数为前两个之和

    }

    for(i = 1;i <= n;i++){

        printf("%d\t",array[i-1]); //输出，注意个数

    }

    return 0;

}