已知斐波那契数列 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
