分别用循环和递归编写函数f1(n)和f2（n），其功能是下列数列第n项的值。再编写主程序，让用户输入整数n，再调用f1和f2返回计算结果并输出。f（0）=0 n=0时 f（1）=1 n=1时 f（n）=2f(n-1)+f(n-2)n>2时

数列规律：f(n) = 2f(n-1) + f(n-2)，其中f(0) = 0, f(1) = 1

使用循环和递归分别实现f1(n)和f2(n)：

def f1(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            result = 2 * b + a
            a, b = b, result
        return result

def f2(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return 2 * f2(n-1) + f2(n-2)

编写主程序：

n = int(input("请输入一个整数n："))
print("f1(n)的值为：", f1(n))
print("f2(n)的值为：", f2(n))

测试：

请输入一个整数n：5
f1(n)的值为： 11
f2(n)的值为： 11

因此，当输入n为5时，f1(n)和f2(n)的值均为11。