C语言编译斐波那契数列

53 阅读 0 评论 35 点赞

我是靠谱客的博主聪慧蓝天，最近开发中收集的这篇文章主要介绍C语言编译斐波那契数列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

斐波那契数列又称“黄金分割数列”和“兔子数列”，它是一组这样的数列：1、1、2、3、5、8、13、21、、、、、、

如何用C语言实现斐波那契数，这时就要引入一个数组；

首先定义两个数，用第二个数反复循环与第一位数相加，然后赋值给第二位数，将这些数列按栈存储

void Resever(int *arr,int len) //斐波那契数列
{
   int a=1,b=0;
   for(int i=0;i<len;i++)
   {
   arr[i]=a+b;
a=b;
b=arr[i];
   }
}

按序遍历数组并输出

void show(int *arr,int len)
{
for(int i = 0;i < len;i++)//遍历输出
{
printf("%d ",arr[i]);
}
printf("n");
}

源代码：

#include<stdio.h>
void Resever(int *arr,int len) //斐波那契数列
{
   int a=1,b=0;
   for(int i=0;i<len;i++)
   {
   arr[i]=a+b;
a=b;
b=arr[i];
   }
}
void show(int *arr,int len)
{
   for(int i = 0;i < len;i++)
{
printf("%d ",arr[i]);//遍历输出
}
printf("n");
}
int main()
{
int arr[8]={};
int len=sizeof(arr)/sizeof(arr[0]);//通过函数类型判断数组长度
Resever(arr,len);
show(arr,len);
return 0;
}