fork download
copy 
  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.  
  11.         if (n == 1) {
  12.             return 1;
  13.         }
  14.  
  15.         int f0 = 0;
  16.         int f1 = 1;
  17.         int fibo = 0; 
  18.  
  19.         for (int i = 2; i <= n; i++) { 
  20.             fibo = f0 + f1;
  21.             f0 = f1;
  22.             f1 = fibo;
  23.         }
  24.  
  25.         return f1; 
  26.     }
  27.  
  28.     public static void main(String[] args) {
  29.  
  30.         Scanner scanner = new Scanner(System.in);
  31.         System.out.print("Enter an integer n: ");
  32.         int n = scanner.nextInt();
  33.         scanner.close();
  34.  
  35.         System.out.println("Output: " + fibonacci(n));
  36.     }
  37. }
Success #stdin #stdout 0.17s 56964KB
comments (?)
stdin
copy 
10
stdout
copy 
Enter an integer n: Output: 55
https://ideone.com/4z58BX
language:
Java (HotSpot 12)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!