T791552 【P1037】 - 斐波那契数列

斐波那契数列是一个非常有趣的数学序列，以意大利数学家列昂纳多·斐波那契的名字命名。它在数学、计算机科学、生物学等多个领域都有广泛的应用。 斐波那契数列的数字是这样的： 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 请你找出该数列的规律，然后通过编写程序输出该斐波那契数列的第n项的值

1行，1个正整数n，代表上面斐波那契数列的第n项，从第1项开始计数

1行，1个正整数，代表斐波那契数列的第n的值

100%的数据：$1 \le n \le 50$