计算斐波那契数列前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;
}
实现下过如下图所示: