斐波那契数
来源:互联网 发布:淘宝卖家号被冻结 编辑:程序博客网 时间:2024/05/17 00:15
序列0, 1, 1, 2, 3, 5, 8, 13, 21, 34...中,每个数都是它前面两项之和,这样一组数称为斐波那契数,可以表示如下:
F0 = 0; F1 = 1; Fn+2 = Fn+1 + Fn n >= 0
由上面的定义可以很容易的写出程序,例子如下:
通项公式为:
由上面公式实现程序如下:
F0 = 0; F1 = 1; Fn+2 = Fn+1 + Fn n >= 0
由上面的定义可以很容易的写出程序,例子如下:
unsigned long long fibonacci(int n){ if (n == 0) return 0; if (n == 1) return 1; return (fibonacci(n - 1) + fibonacci(n - 2));}上面采用递归方式来实现,如果n稍微变大,计算将非常耗时。
通项公式为:
由上面公式实现程序如下:
unsigned long long fibonacci(int n){ return (1/sqrt(5)) * (powl((1+sqrt(5))/2, n) - powl((1-sqrt(5))/2, n));}
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- C#老生常谈之异步调用的参数及返回值
- 面试题 c++
- spring 组件注解
- JSON for java入门总结
- vector 遍历及下标访问
- 斐波那契数
- windows安装Apache,注册服务出现“(OS 5)拒绝访问。 : AH00369: Failed to open the WinNT service manager..."错误
- VC 多线程同步方式操作串口
- why the blog borned? 此 博客为何而生?
- spring依赖注入
- 荷兰王子昏迷18个月去世
- OpenSSL - DES
- Windows下批量重命名
- 设计模式之解释器模式(Interpreter)