斐波那契数列的代码实现

已知斐波那契数列 F ​n ​​ =F ​n−1 ​​ +F ​n−2 ​​ (n>=3),F ​1 ​​ =1,F ​2 ​​ =1 用递归的方法求解该数列的第n项。 输入格式: 输入一个正整数n (1<=n<=40)。 输出格式: 输出一个数，数列的第n项 输入样例1: 1 输出样例1: 1 输入样例2: 3