如题:html
Pn(x)算法
思路:博主想了半天不知道咋说,可是这是一种递归思想。还请读者好好体会数据结构
func(Tree T){code
//本程序须要的数据结构 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;
}htm
您可能感兴趣的blog