用递归实现斐波那契数列

import java.util.Scanner; /** * 递归 */ public class homework_demo01 { public static int result(int n){ if(n==1 || n==2){ return 1; } return result(n-1)+result(n-2); } public static <result> void main(String[] args) { System.out.println("Input Number："); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); for(int i=1;i<n;i++){ System.out.print(result(i)+" "); } } }

控制台输入：20 Input Number： 20

输出结果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181