有一个程序只会持续输出0和1，每次输出有四分之一的概率与上一次的数字不同，如果这个程序输出数字与上一次不同的次数达到3次，则立刻终止程序不再进行后续输出。若第一次输出1，求第n次输出1的概率。