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

 一列数的规则如下：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);}}