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);
}
}
一列数的规则如下: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个数字:");