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);
    }
}
相关推荐
小阳拱白菜11 分钟前
java异常学习
java
码农不惑12 分钟前
2025.06.27-14.44 C语言开发:Onvif(二)
c语言·开发语言
.30-06Springfield13 分钟前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
FrankYoou1 小时前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*2 小时前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构
Coding小公仔2 小时前
C++ bitset 模板类
开发语言·c++
KK溜了溜了2 小时前
JAVA-springboot 整合Redis
java·spring boot·redis
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
小赖同学啊2 小时前
物联网数据安全区块链服务
开发语言·python·区块链
天河归来2 小时前
使用idea创建springboot单体项目
java·spring boot·intellij-idea