Java language programming:斐波那契数列(递归法)

2024-01-09 16:29:50

题目:运用递归法求斐波那契数列。
输入格式:
3

输出格式:
2

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int num=input.nextInt();
        System.out.println(damn(num));
    }

    public static int  damn(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        return damn(n - 2) + damn(n - 1);
    }
}

文章来源:https://blog.csdn.net/m0_73426276/article/details/135483187
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。