斐波那契数列，1.1.2.3.5.8......，输入一个数字，比如3,显示前面三个数字1,1,2.

斐波那契数列（从第三个数字开始都是前面两个数字的和），1.1.2.3.5.8......，输入一个数字，比如3,显示前面三个数字1,1,2.

public class practice {
    int fib(int n) {//递归
        if (n <=2) return 1;//数列前两个返回1，无规律可寻。
        return (fib(n -1) +fib(n - 2));//从第三个开始，则是前面两个数字的和。
    }
    public static void main(String[] args) {
       practice f=new practice();
        /*控制控制台，输入一个数字，显示相应数字的个数*/
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int i= sc.nextInt();
        for(int j=1;j<=i;j++) {
            System.out.print(f.fib(j)+" ");
        }
    }
}

运行结果：