【Java】斐波那契数列前N项(堆栈算法)

堆栈是一种很灵活的"后进先出"数据结构,使用堆栈可以节省内存的开销。比如,递归是一种很消耗内存的算法,可以借助堆栈消除大部分递归，达到和递归算法同样的目的。

下面用例子实现求斐波那契数列前N项

import java.util.*;

public class Fibonacci {
	public static void main(String[] args) {
		Stack <Integer> stack=new Stack<Integer>();//创建一个堆栈对象
		stack.push(new Integer(1));//把第一个数压入栈
		stack.push(new Integer(1));//把二个数压入栈
		int k=1;
		while(k<=10){
			for(int i=1;i<=2;i++)
			{
				Integer F1=stack.pop();//取出栈顶的数
				int f1=F1.intValue();
				Integer F2=stack.pop();//取出栈顶的数
				int f2=F2.intValue();
				Integer temp=new Integer(f1+f2);//计算第三项
				System.out.println(""+temp.toString());
				stack.push(temp);//将第三项压入栈
				stack.push(F2);
				k++;
			}
		}
	}

}