hdoj1568(fibonacci数)
来源:互联网 发布:淘宝二手交易在哪里 编辑:程序博客网 时间:2024/05/14 23:07
很久没见到这么神的处理方法了,纪念一下!
n比较小时n<=30,用f(n)=f(n-1)+f(n-2),n>=2求解
n比较大时使用进似计算的通式f(n)=x^n ,x=(1+sqrt(5))/2 , (n<10^10)
巧妙之处在于计算x^n
参考:http://hi.baidu.com/racebug/blog/item/54ad34ed3c3dfc3426979191.html
- hdoj1568(fibonacci数)
- ACM Fibonacci数 (Java)
- { 数学 }hdoj1568
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci 数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- [转载]Linux常见系统调用
- [RFC] V4L2 API for flash devices
- StarUML5存檔錯誤訊息Invalid file name
- DSP开发小结
- java中父类子类的继承与函数重写
- hdoj1568(fibonacci数)
- 二值化之---Otsu法 截图
- SIFT算法总结
- 最长递增(减)子序列
- KNN的简单实现(python)
- 在FLEX中使用样式方法
- 我心目中的图书馆
- 前置声明,操作符++和--的用法之我见
- Linux 2.6 Makefile system