文科生的悲哀（找规律）

解题思路:

注意事项:

参考代码:

n=int(input())
x=1#记录第x次考试为政治的可能数量
y=0#记录第x次考试为地理的可能数量
for i in range(1,n+1,2):
   if i ==n:#n为奇数的情况
       print((x + y) % 7654321)
   elif i==n-1:#n为偶数的情况
       print((x + y * 2) % 7654321)
   t1=x+y#观察规律可得，第x次的政治数量为x-2次的政治数量+第x-2次的地理数量
   t2=x+y*2#第x次的地理数量为x-2的政治数量+第x-2次的地理数量*2
   x=t1#赋值
   y=t2