Давным-давно жил на свете математик по имени Леонардо. Однажды он заметил, что в природе часто встречается последовательность чисел 0, 1, 1, 2, 3, 5, 8, … Он сразу понял, что первые два числа этой последовательности F1 = 0 и F2 = 1, а все последующие вычисляются по простому правилу: Fn = Fn-2 + Fn-1. Напишите программу для вычисления n-го числа последовательности. Формат входных данных Первая строка входных данных содержит натуральное число n (1 ≤ n ≤ 80). Формат выходных данных Вывести n-ое число последовательности. Примеры входных и выходных файлов Входные данные Выходные данные 5 3 10 34