欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1097. -- 焊板子的xry111

1097: 焊板子的xry111

时间限制: 1 Sec  内存限制: 128 MB
提交: 137  解决: 56
[提交][状态][讨论版]

题目描述

我们知道xry111不仅仅代码写的棒,硬件也不是一般人可以比拟的,比如他可以左手右手加上嘴里叼着一个烙铁一起工作,同时焊接三块板子!Orz,现在他的实验室知道他这么厉害了,准备让他焊接N块板子,他一次可以焊接一块,两块或者三块,问他总共有多少种焊接的方式呢?是不是很简单?
比如一块板子只有一种安排方式,两块板子有两种,四块板子有七种,分别是
1,1,1,1(分4次完,每次一个砖头)
1,2,1(分3次,第一次一个,第二次两个,第三次一个)
1,1,2(分3次,第一次一个,第二次一个,第三次两个)
2,1,1(分3次,第一次两个,第二次一个,第三次一个)
2,2(分2次,第一次两个,第二次两个)
1,3(分2次,第一次一个,第二次三个)
3,1(分2次,第一次三个,第二次一个)

输入

多组输入输出,处理到文件结束。
每行一个数N,4<=N<=70

输出

对于每个N输出一行,表示最后的方案数

样例输入

4

样例输出

7

提示

来源

[提交][状态][讨论版]