必会的算法题（不断更新）

1：Java实现斐波那契数列的三种方法

斐波那契数列（Fibonacci sequence）：
以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
一.通过递归实现
通过代码实现以下效果：当你输入n时，会获取斐波那契数列的第n个数的值。

2.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

代码：但是如果是 0 1 2 3 
public class LianXi {
    public static void main(String[] args) {
        //创建一个长度为4的数组
        int[] arr = new int[4];
        Scanner input = new Scanner(System.in);
        //循环将用户的输入的数据放入数组中
        for (int i = 0; i < arr.length; i++) {
            System.out.println("输入第" + (i + 1) + "个数");
            arr[i] = input.nextInt();
        }
        //依次将数组中的所有数都遍历出来
        for (int j = 0; j < arr.length; j++) {
            for (int j2 = 0; j2 < arr.length; j2++) {
                for (int k = 0; k < arr.length; k++) {
                    //判断遍历后的数是否有重复的数字，剔除所有重复的数字之后打印出来
                    if (arr[j] != arr[j2] && arr[j] != arr[k] && arr[j2] != arr[k]) {
                        System.out.print((arr[j] * 100 + arr[j2] * 10 + arr[k]) + " ");
                    }
                }
            }
            System.out.println();
        }
    }
}