fibo数求法(递归版本) -- 作者小泽
2015-07-05 01:50
176 查看
fibonacci数的递归求法:
struct Fib { int x1; int x2; }; Fib fib(int x) { Fib ans; if(x == 2) { ans.x1 = 0; ans.x2 = 1%MOD; return ans; } Fib temp; int x1 = x/2, x2 = x1 - 1; if(x1%2) { temp = fib(x2); ans.x1 = (2*temp.x1 + temp.x2)*temp.x2%MOD; ans.x2 = ((temp.x1 + temp.x2)*(temp.x1 + temp.x2) + temp.x2*temp.x2)%MOD; } else { temp = fib(x1); ans.x1 = (temp.x1*temp.x1 + temp.x2*temp.x2)%MOD; ans.x2 = (2*temp.x1 + temp.x2)*temp.x2%MOD; } return ans; }
相关文章推荐
- SSH通过密钥登录的设置方法
- 用Eclipse插件Bytecode Outline来查看Java字节码
- 跟着马士兵的视频写的Tankwar 源代码 还有好多需要改进的地方
- hdu 5277 YJC counts stars 暴力
- 求余数
- 254 shades of grey
- QT中遇到的一些问题
- 人类的action 和activity 识别
- 深夜装ubuntu
- 一种软阴影的实现方法
- web 开发常见问题--Session 与 Cookie 却别
- linux命令简单编译C代码
- 7-4日刷题
- 11111
- 电子商务网站,前后台是否该分离?
- hdu 5276 YJC tricks time 数学
- 2天驾驭DIV+CSS (基础篇)(转)
- eclipes安装ADT错误处理
- PHP+Ajax实时自动检测是否联网的实现代码
- 转载hadoop实践路上异常问题以及相关解决方法记录