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);
    }
}
相关推荐
喝可乐的希饭a2 分钟前
Spring 策略模式实现
java·spring·策略模式
荒诞硬汉6 分钟前
二维数组相关学习
java·算法
我有一只肥螳螂16 分钟前
idea监控本地堆栈
java·ide·intellij-idea
周末程序猿20 分钟前
技术总结|如何使用提升 strlen 的性能?
后端·算法
菜鸟5555524 分钟前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
程序员良辰34 分钟前
URL与URI:互联网世界的“门牌号“与“身份证“
java·网络协议
ahauedu43 分钟前
Apache POI 依赖版本冲突导致 NoSuchFieldError: Factory 报错
java·maven·apache
科大饭桶1 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
悦悦子a啊1 小时前
Python之--集合
开发语言·python·编程
剪一朵云爱着1 小时前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树