PTA 道长你想怎么死

道长你想怎么死 （25 分)

故事：【 他身着白衣，撑着伞朝我走来。说要送我回家。而我早已陷入他那对深邃的眼眸中，心内一阵悸动。他一把拉我入伞下。我得知他是山上的道士，也刚好下山采药。他把伞赠予我，一个人回去了，还在茅屋门口目送他的我愣在原地。 　　后来我采药卖钱买了一盒桂花糕去山上和他道谢，他也很开心的样子收下了。我和他走在山路上，像是孩子一样嬉戏，他送我下山。 　　之后我便总去给他送东西，不论是自己做的还是买的，他也都会很开心的收下之后我们聊着天。每次他都送我下山，我们一起骑着马一起游玩。记得我送给他马具的时候他特别开心，他伏在我耳边说一直会保护我。 　　这天突然下暴雨，我住的茅屋破烂。于是决定去山上当一个道姑，这样就能永远陪着他了。我带着他送给我的伞，还有为数不多的家产上山去当了道姑。但他好像不在。另一个道长再三问我是不是确定好了要当道姑，当了道姑后要断红尘，即使这样能永远陪在他身边也好。于是就换了一身素装，成了一名道姑。 之后的日子每天都能与他遇见，他还是原来的样子总是和我嬉闹，但我总是发现他老是下山 而且越来越频繁。但每次回来都会给我带来胭脂红妆什么的送给我。我开心极了。这天夜晚，他刚从山下回来，敲我房门，要送给我一个胭脂，说这是最新款的，女孩子用了后特别漂亮。我开心极了，对他说，这样好像不太好，总是送我东西。被其他人看见就不好了。他说只管收着就好了。他问我，思念一个人是什么感觉。还没等我回答，他就转身离去了，我心里一阵悸动。 　　就这样过了三年，这天他突然说要还俗，因为他和乡下一个卖胭脂的姑娘私定了终身。并且答应要娶她，于是道长带着大家的祝福收拾收拾就下山了。我呆呆的愣在原地，眼眶渐渐湿润。原来三年前他喜欢的就不是我，那送我的那些胭脂只是为了讨好她，思念的人自然也不是我。想到这，我泪水再也忍不住。 不久就传来道长喜宴的消息，我假装偶然赶上他们的喜宴。他看见是我先是愣了一下。他还是一身白衣如旧，依附在他身旁的佳人有如花的颜容。 　　她问他我是谁，他说是以前在山上当道士的时候的一个道姑朋友。身边佳人有露出了甜美的笑容，此时不知为什么觉得他们很是般配。 　　可是我还是想上前问他，是不是我送的马具不够好看，是不是那天的桂花糕我没捂热，是不是世上的人都是这样，连自己的承诺都可以随意的收回。 　　好想一把上前抱住他在他白皙的侧脸留一个唇印，任旁人惊讶，可是我不能。只能强忍微笑给了他们祝福。并把当年道长送我的伞送给了他们，当作贺礼。我在角落里独自饮酒，转身离去，谁也没看见我转身后的泪如雨下。 　　后来我一个人去了很多地方，从春天一直走到冬天。那个时候的那件事和事里的那个，就好像我做的一场梦。现在梦醒了。什么都没了。】
道姑心里很难受，唱了一首凉凉后准备跳崖，道姑走到了山脚下，发现面前有n级台阶，由于腿长限制，她每次最多能走三级台阶，所以她可以有不同种方式走到第n级台阶（n=1时，只能走一步，所以有1种方法到第一级台阶，n=2时，可以走两步到，每步走一级台阶，也可以走一步直接到，所以有2种方法到第二级台阶），善良的陈某帅不忍心她这样死去，于是从“八级大狂风”博士那里借来了“超级无敌螺旋换位器”，准备在她跳崖的时候将她与道长的位置互换。所以各位学弟学妹们，你们能算出渣男道长有多少种死法吗（即走到第n级台阶的方法）？

输入格式:

输入一个n（n<=30）,代表道姑将在第n级台阶跳。

输出格式:

输出道长的花式死法。

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

4

题意：这个题目这么一大串，其实前面的都是废话，之后最一段才是有用的。这和道士可以有三种方法走，走一步，两步或者三步。然后算不每种不相同的方法的数量。然后我自己就找到一个规律，就是第i个数等于它前三个数的和。

 

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{
    int a[35]={0,1,2,4};    //前三个必须先自己定义好
    for(int i=4;i<=30;i++)
        a[i]=a[i-1]+a[i-2]+a[i-3];    //该数等于前三个数的和
    int n;
    cin>>n;
    printf("%d\n",a[n]);
    return 0;
}