Java中实现FibonacciSequence数列的求解（递归方法）

最新推荐文章于 2024-04-25 01:14:51 发布

KahooLee

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量231

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Turbococo/article/details/108437791

本文介绍了一个使用Java实现的Fibonacci数列生成器，通过递归方式计算数列中任意位置的数值。用户可通过输入具体位置，获取该位置上的Fibonacci数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.turbo.exer;

import java.util.Scanner;

/**
 * @auther LJH turbo
 * @date 2020-09-06 22:01
 */
public class FibonacciSequence {
    public static void main(String[] args) {
        FibonacciSequence test = new FibonacciSequence();
        Scanner scan = new Scanner(System.in);
        System.out.println("求Fibonacci数列的第几个数：");
        int x = scan.nextInt();
        System.out.println("所求的Fibonacci数是：" + test.Fibonacci(x));
    }
    public int Fibonacci(int n){
        if (n == 1){
            return 1;
        }else if(n == 2){
            return 1;
        }else{
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}