题目描述
斐波那契数列的第一项是1，第二项也是1，从第三项开始，所有当前位置的数字等于它前两项数字的和。小帅想使用递推法来求出斐波那契数列的第n项，下面请你修改小帅的代码，帮助他完成这个问题吧。
输入
输入包括一行，包含一个正整数n，表示要求的斐波那契数列的第n项。（n <= 20）
输出
输出包括一行，包含一个整数，表示斐波那契数列的第n项。
样例输入
5样例输出
5
55