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);
    }
}
相关推荐
跳跳的小古风13 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
eggwyw13 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克60513 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
jianqiang.xue14 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
布莱克60514 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
青少儿编程课堂15 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空15 小时前
一文说清LRU算法
后端·算法·架构
ikgy15 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
小七在进步15 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
杨凯凡15 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github