求第n位斐波那契数列的值是多少？

敖敖子

于 2021-10-12 02:02:14 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/ZA985/article/details/120715314

该代码示例展示了一个Java程序，用于通过递归方式计算给定位置n的斐波那契数列数值。用户输入位置n，程序会返回对应的斐波那契数。如果输入错误，程序会显示错误信息。

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

求第n位斐波那契数列的值是多少？

- 求第n位斐波那契数列的值是多少？

求第n位斐波那契数列的值是多少？

在这里插入代码片import java.util.Scanner;
public class RecursionExer{
	public static void main(String[] args){
		Scanner myScanner = new Scanner(System.in);
		System.out.println("请输入你想知道的斐波那契数的位置n");
		int n = myScanner.nextInt();
		HomeWork h1 = new HomeWork();
		
		int x = h1.fibonacci(n);
		if(x == 404){                                                  //404作为标记检查是否输入错误的n值
			System.out.println("你输入了错误的位置n");
		}else
		System.out.println("斐波那契数" + "第" + n + "位是" + x);
		
	}
	
	
	
}

class HomeWork{
	public int fibonacci(int n){                                   //递归方法计算斐波那契数列
																  //斐波那契数列在n =1,2 时候为1
																  
		if(n == 1 || n == 2){
			return 1;
		}else if(n > 2){
			return(fibonacci(n-1) + fibonacci(n-2));
		}else
			return 404;
	}
}