package Homework; public class RecursionMethod01 { public static void main(String[] args) { /* 作业: 斐波那契数列 n = 1 2 3 4 5 6 7 8 ... 项数 1 1 2 3 5 8 13 21 ... 值 使用递归 打印出前面5项 f(n) = f(n-1) + f(n-2) 递归公式 */ Count04 c = new Count04(); System.out.println(c.f(1)); System.out.println(c.f(2)); System.out.println(c.f(3)); System.out.println(c.f(4)); System.out.println(c.f(5)); } } class Count04 { public int f(int n) { if (n == 1 || n == 2) { return 1; }else { return f(n-1) + f(n-2); } } }
【递归方法】实现后一个数是前两个数的和(斐波那契列)。
最新推荐文章于 2022-10-18 00:00:29 发布