【蓝桥杯】 文科生的悲哀 dfs 和 斐波那契数列

题目

看起来是图的深搜。其实是 兔子数列。下次做这种还是先找找规律比较好
https://blog.csdn.net/qq_43328585/article/details/104683942

choose_num = 0
'''0 政治[历史]  1历史[政治 地理]  2地理[历史 综合]  3综合[地理]'''

list1 = [[1,2,0,0],
         [2,1,2,0],
         [0,2,1,2],
         [0,0,2,1]]


def count(text_subject, text_num,num=0):
    global  choose_num

    if num==text_num -1:
        choose_num+=1
        return
    for i in range(4):
        if list1[text_subject][i] == 2:
            count(i,text_num,num+1)




count(0,int(input()),0)
print(choose_num %7654321)