java中实现斐波那数列

斐波那数列就是该项等于前面两项之和，如果第一项和第二项则等于1,，就如下面数列：

1 1 2 3 5 8 13 21.。。。。。。。

具体看看用程序怎么实现吧：

package excise;public class Test2 {public static void main(String args[]) {System.out.println(fib(8));}public static int fib(int n){int sum = 0;int n1=1;int n2=1;if(n==1||n==2){sum=1;}else{for(int i=3;i<=n;i++){sum=n1+n2;n2=n1;n1=sum;}}return sum;}}