Fibonacci 题目汇总
来源:互联网 发布:o2o源码开发 编辑:程序博客网 时间:2024/05/20 21:58
原先总以为Fibonacci只能以快速矩阵幂和循环节求出,但随着学习的深入才知道,原来Fibonacci是属于数论类,而且可以用公式直接算出,而无需一下瞎推和暴力。
FIBONACCI 公式:
这个数列是意大利中世纪数学家斐波那契在<;算盘全书>;中提出的,这个级数的通项公式,除了具有 a(n+2) =an+a(n+1)的性质外,还可以证明通项公式为:an=(1/√5)*{[(1+√5)/2]^n-[(1-√5)/2]^n}(n=1,2,3.....) `````
log(Fibonacci[n])=[(-0.5*log(5.0))+((double)n)*log(sqrt(5.0)+1.0)/2.0]/log(10.0);
或者 fib=-0.5*log(5.0)/log(10.0)+((double)n)*log(g)/log(10.0)
Fibobacci[n]~~pow(10.0,log(Fibonacci[n]))*10^k;(这里~~表示约等于,10^k表示需取多少位,用k控制)
或者
double k=fib-floor(fib);
double ans=pow(10.0,k);
while(ans<1000)ans*=10;
HDU
Fibonacci 1568
Number Sequence 1005
Sibonacci Numbers 1893
- Fibonacci 题目汇总
- Fibonacci相关题目
- 题目1092:Fibonacci
- [微软]题目3 : Fibonacci
- 题目13 Fibonacci数
- 题目1092:Fibonacci
- 题目13-Fibonacci数
- 题目汇总
- 题目汇总
- 题目汇总
- 【题目31】Fibonacci数列问题
- NYOJ 题目13 Fibonacci数
- nyoj题目13:Fibonacci数
- 南阳题目13-Fibonacci数
- 九度OJ 题目1092:Fibonacci
- 矩阵经典题目六:poj 3070 Fibonacci
- HDOJ 题目1568 Fibonacci(数学,公式)
- 题目1092 Fibonacci 九度Online Judge
- mysql输入密码一闪就退出的解决及中文乱码
- 淘宝模板开发系列之SDK DEV REF
- 常用的几种排序算法详解和实现
- Eclipse中导入android项目名前有红叉但项目内文件无错误问题解决方法
- dell重装系统后找不到无线网卡驱动
- Fibonacci 题目汇总
- django入门笔记15 - 部署
- ubuntu adsl 自动掉线的一个解决办法
- 用JSONObject,JSONObjectArray,JSONTokener,最后一个暂时没怎么用过
- C语言中的隐式类型转换
- 产品范围与项目范围辨析
- 常用MySQL语句,自己从网络整理,今天把它们汇到一起
- 不能读取记录;在 'MSysObjects' 上没有读取数据权限
- Android动态加载(上)——加载未安装APK中的类