/* 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 f( int n)
{
int c, i = 0 , a = 1 , b = 1 ;
for ( ; i < n; )
{
c = i++ % 2 > 0 ? a - b : a + b;
a = b;
b = c;
}
return b;
}
{
for ( int i = 1 ; i < 14 ; i++ )
{
System .
out .
println ( "For n = " + i
+ ", f(n) = " + f
( i
) ) ; }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IGYoaW50IG4pCiAgICB7CiAgICAgICAgaW50IGMsIGkgPSAwLCBhID0gMSwgYiA9IDE7CiAgICAgICAgZm9yICg7IGkgPCBuOykKICAgICAgICB7CiAgICAgICAgICAgIGMgPSBpKysgJSAyID4gMCA/IGEgLSBiIDogYSArIGI7CiAgICAgICAgICAgIGEgPSBiOwogICAgICAgICAgICBiID0gYzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGI7CiAgICB9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlmb3IgKGludCBpID0gMTsgaSA8IDE0OyBpKyspCgkJewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIkZvciBuID0gIiArIGkgKyAiLCBmKG4pID0gIiArIGYoaSkpOwoJCX0KCX0KfQ==
stdout
For n = 1, f(n) = 2
For n = 2, f(n) = -1
For n = 3, f(n) = 1
For n = 4, f(n) = -2
For n = 5, f(n) = -1
For n = 6, f(n) = -1
For n = 7, f(n) = -2
For n = 8, f(n) = 1
For n = 9, f(n) = -1
For n = 10, f(n) = 2
For n = 11, f(n) = 1
For n = 12, f(n) = 1
For n = 13, f(n) = 2