C

专题：图表型．
分析：根据输入的n是4，然后判定k=1，满足条件k＜4，则执行循环体，依此类推，当k=4，不满足条件k＜4，则退出执行循环体，求出此时p的值即可．
解答：解：k=1，满足条件k＜4，则执行循环体，p=0+1=1，s=1，t=1
k=2，满足条件k＜4，则执行循环体，p=1+1=2，s=1，t=2
k=3，满足条件k＜4，则执行循环体，p=1+2=3，s=2，t=3
k=4，不满足条件k＜4，则退出执行循环体，此时p=3
故选：C
点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．