Fibonacci数的矩阵实现和线性递增实现
来源:互联网 发布:简单后期软件 编辑:程序博客网 时间:2024/05/18 00:42
矩阵实现,时间复杂度为(lgn)
void feng(int a2,int a1,int a0,int b2,int b1,int b0,int& c2,int& c1,int& c0){c2 = a2*b2+a1*b1;c1 = a2*b1+a1*b0;c0 = a1*b1+a0*b0;}void getfib(int n,int& c2,int& c1,int& c0){if(n<2){c2 = 1;c1 = 1;c0 = 0;return;}int i =n/2;getfib(i,c2,c1,c0);feng(c2,c1,c0,c2,c1,c0,c2,c1,c0);if(0 != n%2){feng(c2,c1,c0,1,1,0,c2,c1,c0);}}int GetFibonacciNumber(int n){if(0==n) return 0;int a,b,c;getfib(n,a,b,c);return b;}
线程递增实现,时间复杂度为(n)
int GetFibonacciNumber(int n){int a = 0;int b = 1;for(int i = 2;i<=n;i=i+2){a = a+b;b = a+b;}return 0 == n%2 ? a:b;}
0 0
- Fibonacci数的矩阵实现和线性递增实现
- Fibonacci数的矩阵计算
- Fibonacci数列的实现
- Fibonacci数列的实现
- 关于Fibonacci的实现
- Fibonacci的递归实现和非递归实现
- C语言实现一个FIBONACCI数发生器
- 常系数线性递推的第n项及前n项和 (Fibonacci数列,矩阵)
- hit2255矩阵连乘求Fibonacci的和
- 快速Fibonacci数,矩阵法
- Fibonacci的尾递归实现
- fibonacci的几种实现
- Fibonacci法的matlab实现
- Fibonacci函数的递归和非递归实现
- Fibonacci的两种实现方式:递归和递推
- 线性表的链式表示和实现----线性(单)链表
- 线性表的顺序表示和实现
- 线性表的顺序表示和实现
- 【ubuntu】编译安装nginx及所支持库
- RA-16006 audit_trail destination incompatible with database open mode
- C语言求质数的算法
- 调停者模式
- 15、Cocos2dx 3.0游戏开发找小三之Sprite:每个精灵都是上辈子折翼的天使
- Fibonacci数的矩阵实现和线性递增实现
- Intel大书房:一站式检索企业应用文档
- AFNetworking 2.0 来了
- Oracle预先取出N个自增序列
- handles.hpp:Handle && KlassHandle
- Cocos2dx之使用UI库结合cocostudio
- 把所有的努力做完,剩下的就是看天命了
- 禁止ScrollView的childview自动滑动到底部
- 数据挖掘笔记-聚类-Canopy-并行处理分析