【递归方法】实现后一个数是前两个数的和（斐波那契列）。

Tcm02X

于 2022-09-28 12:29:53 发布

阅读量765

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_73744923/article/details/127087178

版权

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);
        }
    }
}