1165: n-й член послідовності
Переглянути як PDF
Надіслати розвʼязок
Бали:
10,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
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
Коментарі