Algorithm : 费式数列

原创 2012年03月25日 12:01:04

      如有一个兔子每个月生一个小兔子,小兔子一个月后才开始生产。这样,第一个月一只,第二个月两只,第三个月三只······

                                    数列具体为:0 1 2 3  5 8 13 21······

      我认为算法理解不是难点,用程序实现也不是难点,而每个月的兔子具体生产个数的理解,才是重点,可能是我还没有领略此算法精华,总觉得思考时没有什么拐弯的地方,看来以后还得看看,若果您有什么独到的理解,还请交流······

      下面是程序具体实现:(c语言)

************************************************************************************************************************************************************************

#include<stdio.h>
#include<stdlib.h>

#define N 25
 
int main(void)
{

    int Fib[N] = {0};
 int i;
 printf("这里定义的费式数列长度为25,可以在代码中修改N的定义修改其长度\n");
 Fib[0] = 0;
 Fib[1] = 1;

 for(i=2;i<N;i++)
 Fib[i] = Fib[i-1]+Fib[i-2];

 for(i=0;i<N;i++)
     printf("%d\n",Fib[i]);
    printf("\n");
 
}

**********************************************************************************************************************************************************************

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

相关文章推荐

java学习-算法3--费式数列和卡巴斯三角形

1、费式数列:若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。    原理:f...

经典算法大全之费式数列

背景说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初 只有一只免子,一个月后就有两只免子,二个月后有三只免...

经典算法大全——费式数列

本博客转载于:http://m.blog.csdn.net/blog/a631855639/41346175 背景说明 Fibonacci为1200年代的欧洲数学家,在他的着作...

Algorithm-Gossip(2) 费布拉切数列

斐波拉契数列; 历史背景略, 有兴趣的可以自己查阅下这个兔子问题, 我们关注的是算法本身的逻辑优化;...

斐波那契数列分数式

  • 2014年06月20日 11:13
  • 225B
  • 下载

元启发式算法(Metaheuristic algorithm)

元启发式算法(Metaheuristic algorithm) [转载于]: http://home.ustc.edu.cn/~chh1990/chero/blog/blog.html     计...

Algorithm Gossip (22) 中序式转后序式(前序式)

Algorithm Gossip: 中序式转后序式(前序式)

Python笔记-列表生成式、生成器generator(包括斐波拉契数列)、迭代器Iterator

列表生成式、生成器generator(包括斐波拉契数列)、迭代器Iterator

51nod 1242 斐波那契数列的第N项(O(logn)求递推式)

51nod 1242 斐波那契数列的第N项(O(logn)求递推式)斐波那契数列的第N项,我们已知的用递推式求(O(n)),用递归更加慢。 那么我们使用一种(O(logn))的算法,来学习下呗。它叫...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithm : 费式数列
举报原因:
原因补充:

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