1165: n-й член послідовності
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
10,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Послідовність чисел задається таким рекурентним співвідношенням: ~G(n)=2*G(n-2)~, ~G(0)=0~, де ~G(1)=1~.
Для даного ~n~ знайти ~G(n)~.
Формат вихідних даних
У вхідному потоці дано ціле ~n~ ~(0 \le n < 100)~.
Формат вихідних даних
У вихідний потік вивести n-й член послідовності.
Приклад вхідних даних
3
Приклад вихідних даних
2
Коментарі