Java使用递归求解斐波那契数列

java编程 专栏收录该内容
15 篇文章 0 订阅

斐波那契数列:指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……
注意:此时我们需要注意的是该数列第一项是0,第二项是1,接下来的每一项则是前两项之和
思路:这个题我们需要用到递归的方法,首先我们需要先解决数列前两项已知的项,我们首先定义一个静态函数feibonaqie(), 在函数当中,我们先利用一个if语句去判断前两项,如果发现是前两项,则直接返回0和1;否则我们返回的值就等于前两项之和,于是我们就可以使用递归函数让我们返回的值为前两项之和。

总结:此类型的题都需要我们熟练使用递归的方法,如果对递归不熟悉的同学可以点击下面这个链接进入我的另外一篇博客对递归方法进行学习。递归学习

import java.util.Scanner;
public class Fibonaqie {
    public static long feibonaqie(long number)
    {
        if (number==0||number==1)
        {
            return number;
        }
        else
        {
            return feibonaqie(number-1)+feibonaqie(number-2);
        }
    }
    public static void main(String args[])
    {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入需要计算第几项的值:");
        long number = input.nextLong();
        System.out.println("第"+number+"项的斐波那锲值为:"+feibonaqie(number));
    }
}
  • 0
    点赞
  • 0
    评论
  • 4
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

Jeson-Sun

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值