13、数据结构笔记之十三栈的应用之栈与递归之斐波那契数列
2017-09-10 15:44
323 查看
13、数据结构笔记之十三栈的应用之栈与递归之斐波那契数列
“人生不是一支短短的蜡烛,而是一支由我们暂时拿着的火炬,我们一定要把它燃得。”
递归的斐波那契数列问题。
#include<stdio.h>
int fib(intn)
{
if(n==1||n==2)
return1;
returnfib(n-1)+fib(n-2);
}
int main()
{
intn;
scanf("%d",&n);
printf("%d\n",fib(n));
return0;
}
如下图1:
“人生不是一支短短的蜡烛,而是一支由我们暂时拿着的火炬,我们一定要把它燃得。”
递归的斐波那契数列问题。
1. 斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。2. 源码
斐波那契的C语言实现如下图:#include<stdio.h>
int fib(intn)
{
if(n==1||n==2)
return1;
returnfib(n-1)+fib(n-2);
}
int main()
{
intn;
scanf("%d",&n);
printf("%d\n",fib(n));
return0;
}
如下图1:
相关文章推荐
- 斐波那契数列的递归和迭代(数据结构笔记)
- Java基础知识强化之IO流笔记13:递归之不死神兔问题(斐波那契数列)
- 它处资料:数据结构学习笔记(12.递归的应用之八皇后回溯算法)
- python数据结构学习笔记-2016-11-12-02-递归的应用
- android应用开发揭秘examples_04-13笔记(Menu的2种实现方式)
- python算法和数据结构笔记--递归--英国标尺的绘制
- 数据结构学习笔记-二叉树的前、中、后序遍历,递归、非递归方式
- 数据结构的应用——使用栈和递归实现Hanoi问题求解
- 【郝斌数据结构自学笔记】49-52_递归的定义和不同函数之间相互调程序举例_一个函数自己调自己程序举例
- 【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示
- 数据结构(C#)--斐波那契数列的递归实现方法
- 基于逻辑的数据模型datalog 的递归应用 (论文摘要笔记)
- 算法数据结构面试分享(九)从斐波那契数列初识递归
- 【数据结构 笔记02】栈的应用
- 【郝斌数据结构自学笔记】53-56_一个函数为什么可以自己调用自己_递归必须满足三个条件_循环和递归的比较
- 数据结构学习笔记 --- 栈的应用举例
- 14、数据结构笔记之十四栈的应用之栈与递归之阿克曼函数
- python算法和数据结构笔记--python下堆栈的实现及其应用
- python数据结构学习笔记-2017-01-08-01-N皇后问题、迷宫问题和跳马问题的递归解决
- C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)