斐波那契数列
来源:互联网 发布:网络直播招聘骗局 编辑:程序博客网 时间:2024/06/05 07:32
斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。计算 斐波那契数列一般用递归算法,如下:
下面为本机测试的结果:
int FibonacciCalc(int n){if (n <= 1)return n;return FibonacciCalc(n-1)+FibonacciCalc(n-2);}int Fibonacci(){int n;scanf("%d", &n);printf("%d\n", FibonacciCalc(n));return 0;}
用于计算小于40以下的数据时还可以,当n比较大时函数调用次数以及耗时都非常大,可考虑用数组记下已经计算出的结果,
long long g_fib[100] = {0};long long fib(int n){ if(n<=1) return n; if(g_fib[n] != 0) return g_fib[n]; return g_fib[n] = fib(n-1)+fib(n-2);}
下面为本机测试的结果:
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 【Java0001】Java之内部类与final关键字详解
- Cannot load 64-bit SWT libraries on 32-bit JVM解决方案
- Android中Parcelable接口对比Serializable
- android实现开机自启动服务
- java自定义注解
- 斐波那契数列
- Java 理论与实践: 正确使用 Volatile 变量
- 接口和抽象类有什么区别详解
- bugzilla 管理员密码 重置
- 自然场景文字检测
- Android service学习
- eclipce System.loadLibrary报错
- 南阳理工题目---218Dinner
- yii2框架中使用下拉菜单的自动搜索yii-widget-select2