斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。
题目内容：
已知斐波拉契数列的前两项都是1，我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：
n=int(input(""))
print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:
共一行，为一个正整数。
输出格式：
共一行，为一个正整数。
输入样例：
7
输出样例：
13
My answer
思路一：这题要求我们用函数, 不要用递归。因为递归太慢，这里有个小技巧==>a,b = b,a+b
def fbnq(n):
a,b= 1,1
for i in range(n-2):
a,b = b,a+b
return b
n = int(input(""))
print(fbnq(n))
思路二：也可以用递归，但40以上就不要输入了。。
def fbnq(n):
if n in [1, 2]:
return 1
else:
return fbnq(n - 2) + fbnq(n - 1)
n = int(input(""))
print(fbnq(n))