【斐波拉契数列】 Python

【斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和】
题目内容：已知斐波拉契数列的前两项都是1，
我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：

n=int(input(""))
print(fbnq(n))

请补充完成对fbnq函数的定义。	
输入格式:共一行，为一个正整数。
输出格式：共一行，为一个正整数。

【输入样例】：
7
【输出样例】：
13

【代码】：
方法1：递归方法

def fbnq(n):
    if n <= 0:
        return 0
    if n == 1:
        return 1
    return fbnq(n-1) + fbnq(n-2)
n=int(input())
print(fbnq(n))

方法1修改

def fbnq(n):
    if n in [1, 2]:
        return 1
    else:
        return fbnq(n - 2) + fbnq(n - 1)

n = int(input(""))
print(fbnq(n))

方法二：Python的交换比较方便 定义两个值 进行循环运算

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))