uCoder | 1319 | Nível: 2 | Tempo Limite: 4
Questão de Lógica
Adaptado por Erich Rodrigues
Competição: Interfatecs 2017 1ª Fase
Mariazinha é muito inteligente e gosta de exercitar seu raciocínio resolvendo problemas de lógica e matemática. Recentemente, ela aprendeu que a soma de dois números naturais é par se ambos forem pares ou se ambos forem ímpares, e que a soma de um número par com um ímpar sempre gerará um ímpar.
Durante a aula de matemática, Mariazinha conheceu a "Sequência de Fibonacci", que é uma sequência de números naturais cujos dois primeiros termos são 1 e 1 e cada termo subsequente é a soma dos dois anteriores, conforme ilustrado na Figura 1.
Querendo combinar seus conhecimentos, Mariazinha quer saber: dado um número natural N, que representa o N-ésimo termo da sequência de Fibonacci, esse número é par ou ímpar?
Entrada
A entrada tem um inteiro N (0 < N < 264 ), indicando o N-ésimo termo da sequência que será avaliado.
Saída
Deverá ser impresso ”par” (sem aspas e minúsculo) ou ”impar” (sem aspas, minúsculo e sem acentuação) caso o termo seja um número par ou ímpar, respectivamente, e uma quebra de linha.
Exemplo de Entrada | Exemplo de Saída |
---|---|
18446744073709551615 |
par |
2 |
impar |
1 |
impar |