UVA1646 圈图的匹配 Edge Case

发布时间 2023-04-11 14:41:38作者: towboat

 

   n个点连成一个圆,求没有公共点的边集的个数

不考虑第n条边

f[n] =f[n-1]+f[n-2]

现在考虑第n条边

ans=f[n]+f[n-2]

 

f=[0]*10005
f[1]=1
f[2]=2
for i in range(3,10004):
    f[i] =f[i-1]+f[i-2]


while 1:
    try:
        n=int(input())
        print(f[n]+f[n-2])
    except EOFError:
        break