fork download
copy 
  1. import java.util.ArrayList;
  2. import java.util.List;
  3. import java.util.Scanner;
  4.  
  5. class EvenFibonacciNumbers {
  6.  
  7.   public static void main(String[] args) {
  8.  
  9.   	// code obtained from studyalgorithms.com
  10.  
  11.     List<Long> evenFibonacciList = new ArrayList<>();
  12.  
  13.     evenFibonacciList.add(0L);
  14.     evenFibonacciList.add(2L);
  15.     evenFibonacciList.add(8L);
  16.     evenFibonacciList.add(34L);
  17.     evenFibonacciList.add(144L);
  18.     evenFibonacciList.add(610L);
  19.     evenFibonacciList.add(2584L);
  20.     evenFibonacciList.add(10946L);
  21.     evenFibonacciList.add(46368L);
  22.     evenFibonacciList.add(196418L);
  23.     evenFibonacciList.add(832040L);
  24.     evenFibonacciList.add(3524578L);
  25.     evenFibonacciList.add(14930352L);
  26.     evenFibonacciList.add(63245986L);
  27.     evenFibonacciList.add(267914296L);
  28.     evenFibonacciList.add(1134903170L);
  29.     evenFibonacciList.add(4807526976L);
  30.     evenFibonacciList.add(20365011074L);
  31.     evenFibonacciList.add(86267571272L);
  32.     evenFibonacciList.add(365435296162L);
  33.     evenFibonacciList.add(1548008755920L);
  34.     evenFibonacciList.add(6557470319842L);
  35.     evenFibonacciList.add(27777890035288L);
  36.     evenFibonacciList.add(117669030460994L);
  37.     evenFibonacciList.add(498454011879264L);
  38.     evenFibonacciList.add(2111485077978050L);
  39.     evenFibonacciList.add(8944394323791464L);
  40.     evenFibonacciList.add(37889062373143906L);
  41.  
  42.     Scanner scanner = new Scanner(System.in);
  43.     int cases = scanner.nextInt();
  44.     for (int i = 0; i < cases; i++) {
  45.  
  46.       int N = scanner.nextInt();
  47.  
  48.       long sum = 0;
  49.       for (Long aLong : evenFibonacciList) {
  50.         if (N > aLong)
  51.           sum += aLong;
  52.         else
  53.           break;
  54.       }
  55.  
  56.       System.out.println(sum);
  57.     }
  58.  
  59.     scanner.close();
  60.   }
  61. }
  62.  
Success #stdin #stdout 0.06s 4386816KB
comments (?)
stdin
copy 
2
10
100
stdout
copy 
10
44
https://ideone.com/CAiGMv
language:
Java (HotSpot 12)
created:
6 years 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!