非递归实现斐波那契数列
如题：
Pn(x)
- n=0的情况下为0
- n=1的情况下为2x
- n>1的情况下为2xPn-1(x)-2(n-1)Pn-2(x)
思路：博主想了半天不知道咋说，但是这是一种递归思想。还请读者好好体会
func(Tree T){
//本程序需要的数据结构
struct Stack{
int n;
int val;
}
fv1=0, fv2=2x;
Stack s;
//保存n
for(n;n>=2;n--)
push(S,n);
while(!IsEmpty(S)){
s.n.val = 2xfv2-2(n-1)fv1;
fv1=fv2;
fv2=s.n.val;
}
if(n==0)
return 0;
return fv2;
}
您可能感兴趣的- 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
- 非递归后序遍历二叉树版本二https://www.cnblogs.com/Coeus-P/p/9354754.html
- 递归算法--二叉树宽度https://www.cnblogs.com/Coeus-P/p/9354671.html
- 递归算法--交换二叉树左右子树https://www.cnblogs.com/Coeus-P/p/9353568.html
- 递归算法--二叉树高度https://www.cnblogs.com/Coeus-P/p/9353528.html
- 递归算法--二叉树中叶子结点https://www.cnblogs.com/Coeus-P/p/9353505.html
- 递归算法--二叉树中度为2的结点https://www.cnblogs.com/Coeus-P/p/9353495.html
- 递归算法--二叉树中度为1的结点https://www.cnblogs.com/Coeus-P/p/9353484.html
- 非递归实现斐波那契数列https://www.cnblogs.com/Coeus-P/p/9353452.html
- 非递归后序遍历二叉树版本一https://www.cnblogs.com/Coeus-P/p/9353360.html
- 层次遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353257.html
- 非递归中序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353227.html
- 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
