求斐波那契数列的第n个数（递归方法）

最新推荐文章于 2024-04-27 23:00:24 发布

y_y__d_d

最新推荐文章于 2024-04-27 23:00:24 发布

阅读量2.5k

点赞数

分类专栏：递归在线OJ算法题文章标签： java

本文链接：https://blog.csdn.net/y_y__d_d/article/details/101697367

版权

本文介绍了如何使用递归方法在Java中计算斐波那契数列的第n个数。通过逐步解析递归过程，帮助读者理解斐波那契数列的计算逻辑。

摘要由CSDN通过智能技术生成

斐波那契数列：

1 ------->第一项

1 ------->第二项 ------->前两项

2 ------->第三项 ------->前一项

3 ------->当前项

5 ·

8 ·

13 ·

······

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        System.out.println("请问要查找第几个斐波那契数");
        int k = scanner.nextInt();
        int ret = fib(k);
        System.out.println("第k个斐波那契数为：" + ret);
        scanner.close();
    }
    public static int fib(int n){
        if(n == 1||n == 2)//递归结束条件：数列的第一项和第二项均为1
            retu