斐波那契数列是一个每一项都是前两项和的数列，以1开始，例如1, 1, 2, 3, 5, 8, 13, ... 给定一个整数n，输出斐波那契数列的第n项。
输入一个整数n(1 \le n \le 50)。
输出一个整数，表示斐波那契数列的第n项。
3
2
StarryCoding绝大部分题目为平台原创（或经典模板），部分题目为改编或用户上传，若您是著作权持有人，请与我们联系。
