八至的博客

欢迎交流

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;
}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭