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

最新推荐文章于 2022-11-22 23:13:53 发布

原创最新推荐文章于 2022-11-22 23:13:53 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

在线OJ算法题同时被 2 个专栏收录

39 篇文章

订阅专栏

递归

7 篇文章

订阅专栏

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

斐波那契数列：

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
            return 1;
        else
            return fib(n - 1) + fib(n -2);//递归规则：从第三项开始，当前项等于前两项之和
    }
}