java怎么编程112358。。。这样规律的编程（后面的数字是前面两数字之和，求第30个数字）？？？求解

java怎么编程112358。。。这样规律的编程（后面的数字是前面两数字之和，求第30个数字）？？？求解

package test;

public class Ex_2 {
public static void main(String[] args) {
int[] arr = new int[30];
arr[0] = 1;//第一个数字
arr[1] = 1;//第二个数字
//从第三个数字开始算起
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i-1]+ arr[i-2];
}
//打印这三十个数
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
System.out.println("第三十个数是："+arr[29]);
}
}

public int func(int num){
    int n1 = 1;
    int n2 = 1;
    int temp = 0;
    for(int i=1; i<=num-2; i++){
        temp = n2;
        n2 = n1 + n2;
        n1 = temp;
    }
    return n2;
}
//然后，放入到主函数中调用即可
//如： 求第30个数字 func(30);

int arr1[] = {1,1};
int arr2[] = new int[31];
for(int i=2;i arr2[0] = 1;
arr2[1] = 1;
arr2[i] = arr2[i - 1] + arr2[i - 2];
System.out.println("arr[ " + i + " ] = " + arr2[i]);

}