用递归法计算斐波那契数列的第n项
来源:互联网 发布:烟台seo自动优化软件 编辑:程序博客网 时间:2024/05/22 14:14
关于斐波拉契数列的详细讲解参照百度百科:
http://baike.baidu.com/link?url=x_z2uDC3UbX7ZAuV3PriBsoubZ4_89JdWroWK7TPFOhSEbdJEIhkq7vjf5UqlVcRQTAN0dfX3JlXxEezyL5Wxq
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1960年代起出版了《斐波纳契数列》季刊,专门刊载这方面的研究成果。
用递归法计算斐波那契数列的第n项
<span style="font-size:14px;">#include <stdio.h> int Fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。 } int main() { int n; printf("please input n: "); scanf("%d",&n); printf("Result: %d\n",Fibonacci(n)); return 0; } </span>
1 0
- 用递归法计算斐波那契数列的第n项
- 用递归法计算斐波那契数列的第n项
- 数据结构之用递归和非递归方法计算斐波那契数列的第n项
- 斐波那契数列第n项的值(递归)
- 非递归求解斐波那契数列第n项的值
- 求裴波那契数列的第n项---递归+改进
- 计算斐波那契数列第N项的值遇到的问题
- 计算斐波那契数列第n项值的方法
- 1242 . 斐波那契数列的第N项
- 斐波那契数列的第N项
- 1242 斐波那契数列的第N项
- 斐波那契数列的第n项。
- 输出斐波那契数列的第n项
- 【C++】斐波那契数列前N项的和递归与非递归算法
- 斐波那契数列 递归输出前n项
- Java 递归 斐伯那挈数列 第N项
- 递归算斐波那契数列第n项
- 求解斐波那契数列的第n个数
- 集群技术(百科)
- C#委托
- [BZOJ2049] [Sdoi2008]Cave 洞穴勘测
- 判断四边形凹凸性及凹点
- 虚函数
- 用递归法计算斐波那契数列的第n项
- Spring4 MVC Hibernate4集成
- C#中动态加载和卸载DLL
- ubuntu下安装coreseek出现的错误汇总
- LA_3026_HDU_1358_Period
- IP地址,子网掩码,网关,默认网关
- html5+javascript 简单的倒计时功能
- 类的构造函数
- c#实现动态加载Dll