fork download
  1. import java.util.Scanner;
  2.  
  3. class Fibonacci {
  4.  
  5. public static int fibonacci(int n) {
  6.  
  7. if (n <= 0) {
  8. return 0;
  9. }
  10. if (n == 1) {
  11. return 1;
  12. }
  13.  
  14. int f0 = 0;
  15. int f1 = 1;
  16. int fibo = 0;
  17.  
  18. for (int i = 0; i < n; i++) {
  19. fibo = f0 + f1;
  20. f0 = f1;
  21. f1 = fibo;
  22. }
  23.  
  24. return f0;
  25. }
  26.  
  27. public static void main(String[] args) {
  28.  
  29. Scanner scanner = new Scanner(System.in);
  30. System.out.print("Enter an integer n: ");
  31. int n = scanner.nextInt();
  32. scanner.close();
  33.  
  34.  
  35. System.out.println("Output: " + fibonacci(n));
  36. }
  37. }
Success #stdin #stdout 0.22s 58800KB
stdin
7
stdout
Enter an integer n: Output: 13