java基础练习01--查询Fibonacci数列第n个数

待我称王封你为后i 2024-02-19 13:56 57阅读 0赞

package cn.drc.fibonacci;
    /**
     * Fibonacci数列是这样的一个数列：
     * 	1 1 2 3 5 8 13 21 ...
     * 求出这个数列第 n 个数是多少
     * @author drc
     *
     */
    public class FibonacciDemo {
    	public static void main(String[] args) {
                    // 测试结果
    		System.out.println(getNumberInSequence1(5));
    		System.out.println("=====================");
    		System.out.println(getNumberInSequence2(8));
    	}
    	/**
    	 * 通过递归的方式查询fibonacci数列第index个数
    	 * @param index 位置
    	 * @return 数
    	 */
    	public static int getNumberInSequence1(int index) {
    		if(index==1 || index==2) {
    			return 1;
    		}
    		return getNumberInSequence1(index-1) + getNumberInSequence1(index-2);
    	}
    	/**
    	 * 通过循环的方式查询fibonacci数列第index个数
    	 * @param index 位置
    	 * @return 数
    	 */
    	public static int getNumberInSequence2(int index) {
    		if(index==1 || index==2) {
    			return 1;
    		}
    		
    		int before_1 = 1; // 目标位置前两项的第一项
    		int before_2 = 1; // 目标位置前两项的第二项
    		int target = 0; // 目标项
    		for(int x=3; x<=index; x++) { // 从第三项开始计算，直到目标索引的位置
    			target = before_1 + before_2; // 前两项的和为目标项的数值
    			before_1 = before_2;
    			before_2 = target;
    		}
    		return target;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关试题基础练习 Fibonacci数列

试题基础练习 Fibonacci数列资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

怼烎@/ 2024年04月01日 14:37/ 0 赞/ 94 阅读

相关 java基础练习01--查询Fibonacci数列第n个数

package cn.drc.fibonacci; / Fibonacci数列是这样的一个数列： 1 1 2 3 5 8 13 21

待我称王封你为后i/ 2024年02月19日 13:56/ 0 赞/ 58 阅读

相关 7-8 递归实现Fibonacci数列第N项 (20 分)

编写函数返回Fibonacci数列的第N项的值，用递归方法实现。主函数中输入一个整数N（N<=40），输出Fibonacci数列的第N项的值。 Fibonacci数列是一个具

Love The Way You Lie/ 2023年10月11日 16:51/ 0 赞/ 41 阅读

相关 Fibonacci数列

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

淡淡的烟草味﹌/ 2022年11月11日 14:50/ 0 赞/ 215 阅读

相关 fibonacci数列

斐波那契递归：1,1,2,3,5,8,13,21,34,......，用递归表示： fibonacci(1)=fibonacci(2)=1， fibonacci(n)=fi

左手的ㄟ右手/ 2022年08月04日 12:42/ 0 赞/ 206 阅读

相关蓝桥杯练习：入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1\+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

Myth丶恋晨/ 2022年07月15日 12:20/ 0 赞/ 231 阅读

相关蓝桥杯练习：入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1\+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

迷南。/ 2022年07月15日 12:20/ 0 赞/ 279 阅读

相关 [入门练习]Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少

阳光穿透心脏的1/2处/ 2022年07月14日 07:54/ 0 赞/ 204 阅读

相关 Fibonacci数列

<table style=""> <tbody style="margin-top:0px; margin-right:0px; margin-bottom:0px; ma

朴灿烈づ我的快乐病毒、/ 2022年06月10日 12:57/ 0 赞/ 228 阅读

相关 Fibonacci数列

package ll; public class F { public static int factorial(int n){

叁歲伎倆/ 2021年09月27日 11:44/ 0 赞/ 416 阅读