import java.util.*;
class Main {
public static void main
(String[] args
) { Scanner x
= new Scanner
(System.
in); System.
out.
println("Digite a quantidade de termos"); int n1 = 0, n2 = 1;
for (int qtd = x.nextInt(); qtd > 0; qtd--) {
int n3 = n1 + n2;
n1 = n2;
n2 = n3;
}
}
}
//https://pt.stackoverflow.com/q/211562/101
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbiB7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkgICAgU2Nhbm5lciB4ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCSAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkRpZ2l0ZSBhIHF1YW50aWRhZGUgZGUgdGVybW9zIik7CgkgICAgaW50IG4xID0gMCwgbjIgPSAxOwoJICAgIGZvciAoaW50IHF0ZCA9IHgubmV4dEludCgpOyBxdGQgPiAwOyBxdGQtLSkgewoJICAgIAlTeXN0ZW0ub3V0LnByaW50KG4xICsgIiAiKTsKCSAgIAkJaW50IG4zID0gbjEgKyBuMjsKCSAgICAgICAgbjEgPSBuMjsKCSAgICAgICAgbjIgPSBuMzsKCSAgICB9CgkgICAgU3lzdGVtLm91dC5wcmludGxuKCJGaW0iKTsKCX0KfQoKLy9odHRwczovL3B0LnN0YWNrb3ZlcmZsb3cuY29tL3EvMjExNTYyLzEwMQ==