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

Posted 2020-11-20 xm970829

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

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

运行结果：