用java写 一列数的规则如下:1、1、2、3、5、8、13、21、34...... 求第30位

用java写 一列数的规则如下:1、1、2、3、5、8、13、21、34...... 求第30位数是多少？

public class Demo {
public static void main(String[] args) {
int a = 1;
int b = 1;
int temp;
int a_count = 1;
while(a_count<=30){
System.out.print(a_count+" ");
System.out.print(a);
System.out.println();
temp = a+b;
a=b;
b=temp;
a_count++;
}
}

} 。。。。
25 75025
26 121393
27 196418
28 317811
29 514229
30 832040

public class digui{     public static void main(string[] args){     system.out.println(fib(30));     }     public static int fib(int n) { if (n == 1 || n == 2) { return 1; } else { return fib(n - 1) + fib(n - 2); } } }