非遞歸實現斐波那契數列

如題：

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
• 非遞歸後序遍歷二叉樹版本二http://www.javashuo.com/article/p-qimvkgfj-hp.html
• 遞歸算法--二叉樹寬度http://www.javashuo.com/article/p-yetqwqcv-hq.html
• 遞歸算法--交換二叉樹左右子樹http://www.javashuo.com/article/p-tgzauzua-hr.html
• 遞歸算法--二叉樹高度http://www.javashuo.com/article/p-nfknnbkv-hs.html
• 遞歸算法--二叉樹中葉子結點http://www.javashuo.com/article/p-znqkqnic-ht.html
• 遞歸算法--二叉樹中度爲2的結點http://www.javashuo.com/article/p-zyqjoqma-hu.html
• 遞歸算法--二叉樹中度爲1的結點http://www.javashuo.com/article/p-uqvnomug-hv.html
• 非遞歸實現斐波那契數列http://www.javashuo.com/article/p-dgigjpjc-hx.html
• 非遞歸後序遍歷二叉樹版本一http://www.javashuo.com/article/p-afauxkwk-kc.html
• 層次遍歷二叉樹http://www.javashuo.com/article/p-msbiayrm-kg.html
• 非遞歸中序遍歷二叉樹http://www.javashuo.com/article/p-elvncoto-kn.html
• 非遞歸先序遍歷二叉樹http://www.javashuo.com/article/p-cwfsocix-kq.html