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

 

posted on 2023-04-11 14:37  towboat  阅读(25)  评论(0)    收藏  举报