import java.util.*;
class Fibona {
int num;
Scanner sc = new Scanner(System.in);
public void read() {
System.out.print("Enter a Number: ");
num = sc.nextInt();
}
public long fibonacci(int n) {
if(n<2) //basis part
return n;
return fibonacci(n-1) + fibonacci(n-2); //recursive part
}
public static void main(String args[]) {
Fibona f=new Fibona();
f.read();
long result=f.fibonacci(f.num);
System.out.println("The Fibonacci SUM is: "+result);
}
}
Output
Enter a Number: 7
The Fibonacci SUM is: 13
تعليقات
إرسال تعليق
شاركنا الآراء ،،