Java 递归序列码

我对Java编程非常陌生，想知道如何为递归序列编码。我遇到了两个可能涉及到它的问题，并大致了解它的工作原理。我遇到的问题是如何将其应用到代码中

Q1）序列1：

a_1=1 
a_n=1/2 * a_(n-1) , for n>1

顺序2：

b_1=a_1 
b_n=b_(n-1)+a_n 

如何编写代码以查找序列2中的任何术语

Q2）计划B的年利息为当年存款金额的

0.2%

，两年前存款金额的

0.1%

。计划B仅在存款的第一年给予

0.3%

。如果宋先生存入

$100000

，他需要多长时间才能达到

$1000000

，而根本不取出存款？ 到目前为止，我成功地发现递归公式为

A_n=1.002*An-1+0.001*A_n-3

，其中

A_0=0，A_1=100000，A_2=100300，A_3=100500.60

---

提前感谢您提供的任何帮助

只需在代码中编写序列定义（我使用伪代码）

---

现在清楚如何编写b（n）了吗？

是的，在提问之前我自己也尝试过，但这是我第一次尝试编写递归序列，所以结果不太好。不要用两个问题来提问。

 int a(n) {
 if (n==1) 
    return 1
 else  //optional
    return a(n-1) / 2
 }