# -*- coding: utf8 -*-
import re
print u'Числа фиббоначи'
while 1:
    print u'Введите номер элемента ряда:'
    n = raw_input()
    if re.match(r'[1-9]\d*$', n):
        break
n = int(n)
a = c = summ = 1
b = 0

while a < n:
    summ = b + c
    b = c
    c = summ
    a += 1
print u'Результат: %s' % summ