文档章节

经典算法大全之费式数列

我是IT码农
 我是IT码农
发布于 2014/08/23 01:02
字数 274
阅读 24
收藏 0

Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免
子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三
只免子,三个月后有五只免子(小免子投入生产)......。
如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生
产,类似的道理也可以用于植物的生长,这就是Fibonacci数列,一般习惯称之为费氏数列,例
如以下: 1、1 、2、3、5、8、13、21、34、55、89......

#include <stdio.h>
#include <stdlib.h>
#define N 20
int main(void) {
int Fib[N] = {0};
int i;
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 ", Fib[i]);
printf("\n");
return 0;
}

© 著作权归作者所有

我是IT码农
粉丝 6
博文 66
码字总数 29699
作品 0
成都
程序员
私信 提问
兔子会生,你会数吗?C语言经典算法之费式数列,一个数兔子算法

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

这个人很懒什么都没留下
03/27
0
0
分享27本关于C语言方面的学习书籍(免费下载)

分享27本关于C语言方面的学习书籍(免费下载) 1、C语言常见问题集 2、C语言程序设计(第三版) 3、C语言高级编程技术 4、C语言基础 5、C语言入门经典(中文版) 6、C语言深度解剖 7、C语言字符数...

邓剑彬
2012/12/03
1K
8
科普向 - 趣味的斐波那契数列

1.从一道面试题开始 每个程序员从第一次接触计算机编程语言到真正作为工程师进行项目开发,都一定都见过下面这道题目: 很多个台阶,可以一次走一个台阶,也可以一次走两个台阶,那么走台阶时...

ssssyoki
2018/08/11
0
0
算法基础--时间复杂度,三个常规O(N²)的排序算法(冒泡、选择、插入)

本文只是自己的笔记,并不具备过多的指导意义。 代码的初衷是便于理解,网上大神优化过的代码很多,也不建议在项目中copy本文代码。 目录 时间复杂度 冒泡排序 选择排序 插入排序 时间复杂度...

kirito_song
2018/11/20
0
0
程序猿必备资源清单(安卓居多)

[TOC] Gota Android 6.0 动态权限适配。 安装 Maven gradle 使用 添加好库之后,创建一个对象,传入权限数组,注册回调函数。 OnRequestPermissionsBack OpenSSl 是一个安全套接字层密码库,...

flueky
2017/10/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

蚂蚁区块链BaaS:开放在云端,落地于实体

自 2018 年 6 月上线以来,蚂蚁区块链 BaaS 不断在技术上实现突破,形成自身独特的优势,并做为行业领军者在不同领域的几十个场景实现落地。在区块链的商用时代加速到来之际,通过开放自身的...

阿里云官方博客
26分钟前
3
0
Idea cannot access【好使】

Idea中无法访问类中public方法。。 解决: idea点击左下角电脑图标,打开右边栏各种功能键 右边栏Maven Projects中点一下刷新,就是那个两个蓝的箭头组成的环 ----------------------------...

Airship
26分钟前
3
0
Spark内置图像数据源初探

作者:林武康,花名知瑕, 阿里巴巴计算平台事业部EMR团队的高级开发工程师,Apache HUE Contributor, 参与了多个开源项目的研发工作,对于分布式系统设计应用有较丰富的经验,目前主要专注于...

阿里云云栖社区
27分钟前
1
0
【面试被虐】游戏中的敏感词过滤是如何实现的?

小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了以下事情的发生….. 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过...

爱编程的浪子
30分钟前
4
0
springboot之maven属性引入

<plugin><groupId>org.apache.maven.plugins</groupId><artifactId>maven-resources-plugin</artifactId><version>2.7</version><configuration><delimiters><delimite......

Online_Reus
31分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部