非递归实现斐波那契数列

如题:

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;

}

您可能感兴趣的
posted @ 2018-07-23 10:46  Loading~  阅读(412)  评论(0编辑  收藏