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);
}
}
FibonacciNumber
最新推荐文章于 2024-04-10 22:18:39 发布