java入门实例题型（冒泡排序，回文数，阶乘，菲波纳锲数列）

java入门实例题型

1. 斐波纳契数列
   编写一个java程序打印斐波纳契(fibonacci)数列不使用递归和使用递归。
   输入: 8
   输出: 0 1 1 2 3 5 8 13

public class ex {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int x = input.nextInt();
        for (int i = 0;i < x ;i++){
            System.out.print(fi(i)+" ");
        }
    }
    public static int fi (int x){
        if( x == 0 || x == 1){
            return x;
        }
        else
            return fi(x-1) + fi(x - 2);
    }

结果

8
0 1 1 2 3 5 8 13 
Process finished with exit code 0

2. 素数实例编写一个java程序来判定给定的一个数字是否为素数。
   输入: 12
   输出:false
   输入: 11
   输出:true

public class ex {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int x = input.nextInt();