Python-ural1225. Flags

Flags
具体题目请点击我查看

n=int(input())
a=[0]*45
a[0]=2
a[1]=2
for i in range(2,45):
    a[i]=a[i-1]+a[i-2]
print(a[n-1])

就是求兔子数列。
n种排列=n-1种（+红或白，取决于n-1的最后的颜色）+n-2种（+蓝红或蓝白，同理）