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

这列数是斐波那契数列，第一个数和第二个数都是1，从第三个数开始，每个数都是前两个数之和。所以第30位数是：

f(30) = f(29) + f(28)

其中 f(29) 和 f(28) 都可以通过类似的方式递归求解。递归的终止条件是：

f(1) = 1
f(2) = 1

因此，可以写出如下的递归函数：

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

调用 fibonacci(30) 即可得到第30位数的值。需要注意的是，递归算法的效率较低，当 n 较大时，会出现栈溢出等问题。可以使用循环等其他方式来优化算法的性能。