JAVA 编写程序 求斐波那契数列的第N项，N从键盘输入

就是下面的最后fib(n)应是fib（i）
而且递归的方法只输出一次

递归
import java.util.*;
import java.io.*;
public class fib {
static int fib(int n){
if(n==1) return 0;
if(n==2) return 1;
return fib(n-1)+fib(n-2);
}
public static void main(String args[]){
int n;
Scanner cin=new Scanner(System.in);
n=cin.nextInt();
System.out.println(fib(n));
}
}
迭代
import java.util.*;
import java.io.*;
public class fib {
static int fib[]=new int[30];
public static void main(String args[]){
int n;
Scanner cin=new Scanner(System.in);
n=cin.nextInt();
fib[1]=0;fib[2]=1;
for(int i=3;i<=n;i++)
fib[i]=fib[i-1]+fib[i-2];
for(int i=1;i<=n;i++)
System.out.println(fib[n]);
}
}