打印斐波那契数列的前n项及拓展

计算斐波那契数列前15项并逆序输出，如：1 1 2 3 5 8 13 21 .....

思路：

        1、首先了解斐波那契数列的特点：前两项为1，从第三项开始，每一项为前两项的和，所以我们在计算斐波那契数列之前，可以将其前两项先定义下来。

        2、由于打印的是前n项，所以我们需要采用循环结构来简化计算过程，提高程序的运算效率

完整代码实现如下：

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int i,n;
    int arr[]={1,1};   //注意有时候报错，报错的话可以将元素的值直接确定
    printf("请输入要打印的项数：\n");
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];          //从第三项开始，每一项为前两项的和
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

拓展：

将计算的结果实现逆序输出。

思路：

        这需要我们将计算的结果逆序打印，数组的顺序与下标相关，我们可以根据下标来实现效果

完整代码如下：

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int i,n;
    int arr[]={1,1};
    printf("请输入要打印的项数：\n");
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];
    }
    for(i=n-1;i>=0;i--)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

实现下过如下图所示：