求助高手，帮我用java解决这道题！在线等待，急。。。。

Question

 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 
用递归算法实现。(不限语言实现，本题要求写出条理清晰的解题思路，并附实现代码，程序以项目方式完成)

Answer 1

f(0) = 1;
f(1) = 1;
f(n) = f(n-1) + f(n-2);long f(long n){
    if(n < 2L) return 1L;
    return f(n-1L) + f(n-2L);
}

Answer 2

这不是斐比纳切数列么，f(n)=f(n-1)+f(n-2) and n>=3,f(1),f(2)=1
static int f(int n){ //n为第几项
  if(n>=3){
    return f(n-1)+f(n-2);
  }
  retrun  1;
}

Answer 3

public static int abc(int i)
{
if(i == 0 || i == 1)
{
return i;
}
return abc(i-1)+abc(i-2);
}
public static void main(String[]args)
{
System.out.println(abc(30));
}