FibonacciNumber

最新推荐文章于 2024-04-10 22:18:39 发布

最新推荐文章于 2024-04-10 22:18:39 发布 · 189 阅读

文章标签：

#Java

java基础专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于生成指定位置的斐波那契数。用户可以输入前两个斐波那契数及所需位置，程序将递归计算并返回该位置上的斐波那契数。

import java.io.*;
public class FibonacciNumber {
	static BufferedReader keyboard=new BufferedReader(new InputStreamReader(System.in));
	public static void main(String args[])throws IOException
	{
		int firstFibNum;
		int secondFibNum;
		int nth;

		System.out.println("Enter the first Fibonacci number:");
		firstFibNum=Integer.parseInt(keyboard.readLine());
		System.out.println();

		System.out.println("Enter the second Fibonacci number:");
		secondFibNum=Integer.parseInt(keyboard.readLine());
		System.out.println();



		System.out.print("Enter the desired Fibonaccinumber:");
		nth=Integer.parseInt(keyboard.readLine());
		System.out.println();
		System.out.println("The Fibonacci number at position"+nth+"is:"+rFibNum(firstFibNum,secondFibNum,nth));

	}
	public static int rFibNum(int a ,int b,int n){
		if(n==1)
		return a;
		else if(n==2)
        return b;
        else
        return rFibNum(a,b,n-1)+rFibNum(a,b,n-2);		
	}
}