解题思路：讨论k从1开始取，分别求出p，s，t的值，直到不满足k＜4，退出循环，从而求出p的值，解题的关键是弄清循环次数．
验证次数，p的值； s的值； t的值； k的值
第一次：p=1；s=1 t=1
k=2，
第二次：p=2；s=1 t=2 k=3，
第三次：p=3； s=2 t=3 k=4，
第四次：4＜4，此时不满足k＜4．
所以输出p=3．
故答案为：3．
点评：
本题考点： 循环结构．
考点点评： 算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．本题易忽略点是：不能准确理解流程图的含义而导致错误．