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

题目:运用递归法求斐波那契数列。

输入格式:
3

输出格式:
2

java 复制代码
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);
    }
}
相关推荐
我叫汪枫12 分钟前
《Java餐厅的待客之道:BIO, NIO, AIO三种服务模式的进化》
java·开发语言·nio
Nicole-----13 分钟前
Python - Union联合类型注解
开发语言·python
晚云与城16 分钟前
今日分享:C++ -- list 容器
开发语言·c++
yaoxtao20 分钟前
java.nio.file.InvalidPathException异常
java·linux·ubuntu
兰雪簪轩42 分钟前
分布式通信平台测试报告
开发语言·网络·c++·网络协议·测试报告
程序员Xu1 小时前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
FPGAI1 小时前
Qt编程之信号与槽
开发语言·qt
Swift社区2 小时前
从 JDK 1.8 切换到 JDK 21 时遇到 NoProviderFoundException 该如何解决?
java·开发语言
笑脸惹桃花2 小时前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记2 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode