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);
    }
}
相关推荐
cjz38994 分钟前
双指针技巧:覆盖式双指针(原地覆盖)
算法
码云社区1 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区1 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件2 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水2 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
honker_X2 小时前
Python字符串全攻略:从入门到精通
开发语言·python
半杯咖啡半行码2 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio3 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
eggwyw3 小时前
C++设计模式之解释器模式
开发语言·c++
橘子133 小时前
【高级数据库】关系代数基本概念
算法