/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static int fibonacciLoop(int number) {
if (number == 1 || number == 2) {
return 1;
}
int fibo1 = 1, fibo2 = 1, fibonacci = 1;
int sum = 2;
for (int i = 3; i <= number; i++) {
fibonacci = fibo1 + fibo2;
fibo1 = fibo2;
fibo2 = fibonacci;
sum = sum + fibonacci;
}
System.
out.
println("Sum: " +sum
); return fibonacci;
}
{
System.
out.
println("\n Fibonacci number at location " + " is ==> " + (fibonacciLoop
(7) + "")); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IGZpYm9uYWNjaUxvb3AoaW50IG51bWJlcikgewoJCWlmIChudW1iZXIgPT0gMSB8fCBudW1iZXIgPT0gMikgewoJCQlyZXR1cm4gMTsKCQl9CgoJCWludCBmaWJvMSA9IDEsIGZpYm8yID0gMSwgZmlib25hY2NpID0gMTsKCQlpbnQgc3VtID0gMjsKCQlmb3IgKGludCBpID0gMzsgaSA8PSBudW1iZXI7IGkrKykgewoJCQlmaWJvbmFjY2kgPSBmaWJvMSArIGZpYm8yOyAKCQkJZmlibzEgPSBmaWJvMjsKCQkJZmlibzIgPSBmaWJvbmFjY2k7CgkJCXN1bSA9IHN1bSArIGZpYm9uYWNjaTsKCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCJTdW06ICIgK3N1bSk7CgkJcmV0dXJuIGZpYm9uYWNjaTsgCgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKICAgIAlTeXN0ZW0ub3V0LnByaW50bG4oIlxuIEZpYm9uYWNjaSBudW1iZXIgYXQgbG9jYXRpb24gIiArICIgaXMgPT0+ICIgKyAoZmlib25hY2NpTG9vcCg3KSArICIiKSk7Cgl9Cn0=