C语言练习实例——费氏数列
目录
题目
解法
输出结果
题目
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。
如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产,类似的道理也可以用于植物的生长,这就是Fibonacci数列,一般习惯称之为费氏数列,例如以下: 1、1 、2、3、5、8、13、21、34、55、89......
解法
依说明,我们可以将费氏数列定义为以下:
- f(n)=n (n =0, 1)
- f(n)= f(n-1) +f(n-2) (n > 1)
具体代码如下:
//费氏数列
#include<stdio.h>
int main(void){int f1=0,f2=1,a;for(a=1;a<=10;a++){printf("%d %d ",f1,f2);f1=f1+f2;f2=f2+f1;}return 0;
}
输出结果
最后结果如下:
C语言练习实例——费氏数列相关推荐
- CC00033.bigdatajava——|Java方法封装.V15|——|Java.v15|费氏数列.v01|递归实现|
一.费氏数列的递归实现 ### --- 案例题目~~~ --> 编程实现费式数列中第n项的数值并返回. ~~~ --> 费式数列:1 1 2 3 5 8 13 21 -- 二.递归分析 三 ...
- CC00034.bigdatajava——|Java方法封装.V16|——|Java.v16|费氏数列.v02|递推实现|
一.费氏数列的递推实现 ### --- 案例题目~~~ --> 编程实现费式数列中第n项的数值并返回. ~~~ --> 费式数列:1 1 2 3 5 8 13 21 -- 二.递推实现原理 ...
- 算法--兔子生兔子的问题(费氏数列)
#include <stdio.h> int Fib( int n ) {// 说明// Fibonacci 为 1200 年代的欧洲数学家 , 在他的着作中曾经提到 : 「若有一只免子每 ...
- Java算法:每对新生兔子第三个月期起生一对兔子(费氏数列)
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 兔子的规律为数列1,1,2, ...
- 费氏(Fibonacci)数列、最大公约数,最小公倍数
费式数列 说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起初只有一只免子,一个月后就有两只免子,二个月后有三只免 ...
- 费氏搜寻法之算法分析与实现
费氏搜寻法简介 费氏搜寻法,就是利用斐波那契数列从有序数列中搜寻特定元素的一种搜索算法. 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为底的 ...
- C实现 费氏查找算法
问题引入 费氏数列即斐波那契数列. 斐波那契数列,又称黄金分割数列,数列形式为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,98 ...
- 寻找某个数c语言,C++_C语言实现两个递减数列中寻找某一个数,本文实例讲述了C语言实现两个 - phpStudy...
C语言实现两个递减数列中寻找某一个数 本文实例讲述了C语言实现两个递减数列中寻找某一个数的方法,分享给大家供大家参考之用.具体方法如下: 通常来说这道题算二分查找法中非常有难度的一题了. 题目如下: ...
- c语言220程序,《C语言程序实例大全》原代码220例
<C语言程序实例大全>,一共220个. 找了很多地方都不全,最后在CSDN上用积分下载了这个,C语言初学者可以参考. 下载地址: http://doc.xuehai.net/tp09770 ...
- 非递减数列JAVA_C语言实现两个递减数列中寻找某一个数
本文实例讲述了C语言实现两个递减数列中寻找某一个数的方法,分享给大家供大家参考之用.具体方法如下: 通常来说这道题算二分查找法中非常有难度的一题了. 题目如下: 一个数组是由一个递减数列左移若干位形成 ...
最新文章
- 图表+笔记-python语言-第5章:数字/5.11 位操作
- java 取得textfield_怎样获取java中textfield的内容
- Castle Active Record for .NET2.0快速入门示例
- spring注解源码分析--how does autowired works?
- 字节跳动面试题:“请你描述下 Spring Bean 的生命周期?”
- D - Delete Prime Gym - 102875D
- 【项目实践】:KNN实现手写数字识别(附Python详细代码及注释)
- 【Linux内核之旅】eBPF C语言入门架构
- 有哪些讽刺性极强的文案?
- JavaScript学习02 基础语法
- 注册表清除桌面垃圾图标
- (5)Typora——MarkDown格式文本编辑器
- 在韩国5G商用神话中,我们不能学到什么?
- 蓝牙信标人员定位技术原理分析
- 博弈论python实例_博弈论读书笔记(七)贝叶斯博弈举例和显示原理
- 逍遥模拟器安装xposed installer
- 是非人生 — 一个菜鸟程序员的5年职场路 第1节
- buctoj 2407 B 竖式 题解
- “拧毛巾”和“吹泡泡”
- ubuntu 14.04开机出现错误“Error found when loading /root/.profile”解决(root用户登录时才会出现)