UVA1646 圈图的匹配 Edge Case

 

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

不考虑第n条边

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

现在考虑第n条边

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

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13

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