非递归方法求解Fibnoacci数列

利用非递归方法求解Fibonacci数列并输出前二十项
代码如下:

package book;

public class Fibnoacci {
	public static int Fib(int n) {
		int a=1,b=1,c=0;
		if(n<=2)
			return 1;
		else {
			while(n>2) {
				c=a+b;
				a=b;
				b=c;
				n--;
			}
			return c;
		}
	}
	public static void main(String[] args) {
		for (int i = 1; i <= 20; i++) {
			System.out.println(Fib(i));
		}
	}
}

你可能感兴趣的:(实践)