C语言编译斐波那契数列

原创 2018年04月15日 19:50:33

       斐波那契数列又称“黄金分割数列”和“兔子数列”,它是一组这样的数列: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;
}

斐波那契数c语言程序

1.递归和非递归分别实现求第n个斐波那契数。 方法1 #include #include #pragma waring (disable:4996) int factorial(int k) ...
  • MysteriousMadness
  • MysteriousMadness
  • 2017-11-06 19:25:22
  • 175

递归法求斐波那契数列(C语言版)

斐波那契数列:                  又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...      ...
  • u012561696
  • u012561696
  • 2014-02-14 11:25:12
  • 7758

斐波那契数列-数组和递归-C语言

兔子在出生两个月后,就有繁殖能力,一对兔子每一个月能生成一对小兔子来,假设所有的兔子都不死,那么一年之后可以繁殖多少对兔子? 这个问题就是 典型的 斐波那契数列 斐波那契数列的特点是: 前...
  • u010187139
  • u010187139
  • 2015-06-29 12:04:50
  • 5829

斐波那契数列的非递归c语言实现以及斐波那契数列的应用

斐波那契数列的非递归c语言实现以及斐波那契数列的应用即青蛙跳台阶问题的解析...
  • xulu_258
  • xulu_258
  • 2016-05-06 21:46:27
  • 10554

用C的for语句写了斐波那契数列程序

#include void fobanacci(int n); int main(void) { int n; printf("输入你所要的斐波那契数最大值(输入任何字母退出):"); while(s...
  • youngdze
  • youngdze
  • 2013-10-28 22:20:50
  • 2624

C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列

自博客园转载: 1.递归 效率低,除了最后一个数,每个数都被重复计算若干次 1: //递归实现 2: public static int Fib1(int n) ...
  • NeoAdrian
  • NeoAdrian
  • 2016-12-06 00:25:49
  • 2295

C语言-斐波那契(Fibonacci)数列三种不同求法时间复杂度分析

方法一 递归 提起斐波那契数列,首先想到的大概都是递归,但是其时间复杂度并非最优,其时间复杂度为O(2^N)。具体分析可以参考:Fibonacci 方法二 循环 递归之所以效率低下,是因为需要重...
  • kuweicai
  • kuweicai
  • 2016-12-26 19:13:00
  • 1368

第五周-C语言 输出斐波那契数列前n个数

#include #include int main() {     int a=1,b=1,sum;     int n,i;     scanf("%d",&n);     printf("%...
  • zw159357
  • zw159357
  • 2016-09-27 16:46:23
  • 4262

C语言学习历程(四)三种循环语句编写斐波那契数列

今天利用三种不同循环语句来编写100以内的斐波那契数列 首先利用for循环语句 #include int main() { int a[100]={1,2}; int i; ...
  • Zhanganliu
  • Zhanganliu
  • 2017-11-19 22:33:42
  • 486

C语言实现斐波那契数列递归和非递归算法

// c_dataStructure.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; int ...
  • OliverkingLi
  • OliverkingLi
  • 2017-07-30 11:59:37
  • 661
收藏助手
不良信息举报
您举报文章:C语言编译斐波那契数列
举报原因:
原因补充:

(最多只允许输入30个字)