Java查询指定位置的斐波那契数列值

最新推荐文章于 2024-09-09 14:40:58 发布

Vermillion_

最新推荐文章于 2024-09-09 14:40:58 发布

阅读量89

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/Vermillion_/article/details/129345297

版权

import java.util.Scanner;
public class Fibonacci{
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.println("请输入要查询第几位斐波那契数列：");
		int num = input.nextInt();
		Tool tool = new Tool();
		int res = tool.Fibonacci(num);
		if(res > 0){
			System.out.println("第" + num + "位是" + res);
		} else{
			System.out.println("输入有误");
		}
	}
}
class Tool{
	public int Fibonacci(int n){
		if(n >= 1){
			if(n == 1 || n == 2){
				return 1;
			} else{
				return Fibonacci(n - 1) + Fibonacci(n - 2);
			}
		} else{
			return 0;
		}
	}
}