Python 解法, 执行用时: 13ms, 内存消耗: 2996KB, 提交时间: 2022-07-29

x=int(input(''))
c=1
v=[1,1]
for j in range(x):
    c=c+v[-2]
    v.append(c)
print(v[-1])

Python 解法, 执行用时: 14ms, 内存消耗: 2964KB, 提交时间: 2022-08-01

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


n = int(input())
print(number(n))

Python 解法, 执行用时: 14ms, 内存消耗: 2976KB, 提交时间: 2022-08-01

n=int(input())
def count(n):
    if n > 2:
        k=count(n-1)+count(n-2)
        return k
    elif n ==1:
        return 2
    elif n == 2:
        return 3

print(count(n))

Python 解法, 执行用时: 15ms, 内存消耗: 3000KB, 提交时间: 2022-08-02

def fb(n):
    if(n==1):
        return 2
    elif(n==2):
        return 3
    else:
        k=fb(n-1)+fb(n-2)
        return k

n=int(input())
print(fb(n))

Python 解法, 执行用时: 15ms, 内存消耗: 3044KB, 提交时间: 2022-07-31

def fun(n):
    if n == 1:
        return 2
    elif n == 2:
        return 3
    else:
        return fun(n-1)+fun(n-2)
i = int(input())
print fun(i)