用Java语言实现,8.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

可以使用递归来实现这个数列的生成。具体地，第n个数可以表示为第n-1个数和第n-2个数之和。因此，可以定义一个递归函数fibonacci来计算第n个数：

public static int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

然后，在主函数中调用这个函数，传入30作为参数，即可计算出第30个数：

public static void main(String[] args) {
    int n = 30;
    int result = fibonacci(n);
    System.out.println("第" + n + "位数是：" + result);
}

输出结果为：

第30位数是：1346269