用递归实现斐波那契数列
用递归实现斐波那契数列
操作方法
- 01
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)+" "); } } }
- 02
控制台输入：20 Input Number： 20
- 03
输出结果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
赞 (0)