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);
    }
}
相关推荐
独家回忆36410 分钟前
每日算法-250425
算法
Cao12345678932110 分钟前
简易学生成绩管理系统(C语言)
c语言·开发语言
The Future is mine12 分钟前
C# new Bitmap(32043, 32043, PixelFormat.Format32bppArgb)报错:参数无效,如何将图像分块化处理?
开发语言·c#
亿坊电商14 分钟前
PHP框架在微服务迁移中能发挥什么作用?
开发语言·微服务·php
烁34715 分钟前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
坐吃山猪34 分钟前
Python-Agent调用多个Server-FastAPI版本
开发语言·python·fastapi
88号技师35 分钟前
【1区SCI】Fusion entropy融合熵,多尺度,复合多尺度、时移多尺度、层次 + 故障识别、诊断-matlab代码
开发语言·机器学习·matlab·时序分析·故障诊断·信息熵·特征提取
Demons_kirit1 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行1 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下1 小时前
查找函数【C++】
数据结构·算法