FJOI2007 轮状病毒

Posted 2020-10-12

题目：

　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子
和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示

 

 

　　N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不
同的3轮状病毒，如下图所示

 

 

　　现给定n(N<=100)，编程计算有多少个不同的n轮状病毒

思路：

　　找规律（虽然并不是自己找到的。。。），高精度（python水过。。。）

代码：

a=1
b=3
n=int(raw_input())
for i in range(1,n):
	a,b=b,a+b
if n%2==1:
	print a*a
else:
	print a*a-4