裴波那契数列与递归

原创 2016年08月30日 09:22:42

裴波那契数列就是一个序列,这个数列有个十分明显的特点,那是:前面相邻两项之和,构成了后一项,例如:1,1,2,3,5,8,13。

我们用迭代的办法如何实现这个数列

void Fbi(int n)
{
    if(n == 0)
        printf("please input n > 0\n");
    if(n == 1)
        printf("1\n");
    else if(n == 2)
        printf("1  1\n");
    else{
        int a[n];
        a[0] = 1;
        a[1] = 1;
        printf("1  1");
        for (int  i = 2; i < n; i++) {
            a[i] = a[i-1] + a[i-2];
            printf("  %d",a[i]);
        }
    }
}

递归函数实现

int Fbi(int i)
{
    if(i < 2)
        return i == 0 ? 0 : 1;
    return Fbi(i - 1) + Fbi(i - 2);
}

递归的定义:把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称做递归函数。

每一个递归定义必须至少有一个条件,满足时递归不再进行,即不再已引用自身而返回值退出

版权声明:本文为博主原创文章,未经博主允许不得转载。

斐波那契数列的javascript实现

斐波那契数列的javascript实现: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=...
  • u013162144
  • u013162144
  • 2014年12月16日 19:25
  • 2911

裴波那契数列(循环实现递归)

裴波那契(Fibonacci)函数 f(n)=⎧⎩⎨0,1,f(n−1)+f(n−2),n =0n =1n>1\begin{cases} 0, & \text{$n$ =0} \\ 1, & \t...
  • xuxia_yan
  • xuxia_yan
  • 2016年08月26日 20:58
  • 735

裴波那契数列的递归实现与非递归实现

斐波那契数列是数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1]  )以兔子繁殖为例子而引入,也称为“兔子数列”。 指的是这样一个数列:0、1、1、2、3、5、8、13、21、3...
  • wangshuang1631
  • wangshuang1631
  • 2016年08月12日 10:22
  • 2827

裴波那契数列

裴波那契(Fibonacci leonardo,约1170-1250)是意大利著名数学家.在他的著作《算盘书》中许多有趣的问题,最富成功的问题是著名的“兔子繁殖问题”: 如果每对兔子每月繁殖一对子兔,...
  • Jresins
  • Jresins
  • 2006年07月12日 13:16
  • 2665

裴波那契数列与递归

裴波那契数列就是一个序列,这个数列有个十分明显的特点,那是:前面相邻两项之和,构成了后一项,例如:1,1,2,3,5,8,13。我们用迭代的办法如何实现这个数列void Fbi(int n) { ...
  • qq_33351410
  • qq_33351410
  • 2016年08月30日 09:22
  • 540

KK's Steel bestcoder round 71 hdu 5620(裴波那契)

Problem Description Our lovely KK has a difficult mathematical problem:he has a N\left( 1\leq N\leq...
  • carryheart
  • carryheart
  • 2016年02月16日 12:57
  • 267

java编程题之裴波那契数列

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数为多少? 下边的分析是通过Excel表格做出来的,因为不知道它具...
  • renfng
  • renfng
  • 2017年05月18日 17:48
  • 721

裴波那契数列 C++版

/* 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、 2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以 递归的方法定义:F(0)=0,F(1)=1,F(n)=F...
  • sanjinjin
  • sanjinjin
  • 2015年09月30日 12:59
  • 575

求k阶斐波那契序列的第m项的值

已知k阶裴波那契序列的定义为     f0=0,  f1=0,  ...,  fk-2=0,  fk-1=1;     fn=fn-1+fn-2+...+fn-k,   n=k,k+1,... ...
  • u013228403
  • u013228403
  • 2014年04月09日 15:56
  • 2937

大O表示法初学者指南

原文地址:https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/ 计算机科学中,大O表示法被用来描述一个算法的性能或复杂度...
  • yuhk231
  • yuhk231
  • 2017年03月03日 08:55
  • 1703
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:裴波那契数列与递归
举报原因:
原因补充:

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