一列数的规则如下：1、1、2、3、5、8、13、21、34……

求第30位数是多少，用递归算法实现。

public class Test { public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.println("请输入第n个数字："); int a = sc.nextInt(); System.out.println(fu(a)); } public static int fu(int i){ if (i<0) return 0; else if (i>0&&i<=2) return 1; else return fu(i-1)+fu(i-2); } }