题目描述
请使用递推求斐波那契数列第n项。
fib[1]=1，fib[2]=1，fib[n]=fib[n-1]+fib[n-2]（n>=3）。
输入
一个整数n(n<=20)。
输出
斐波那契数列的第n项。
样例输入
3样例输出
2
32