#508. 父与子

父与子

题目背景:

学校举办亲子运动会,所有的父亲一组,孩子一组,出场规则是:父亲组先派一个人上场之后孩子组才能派一个人上场,假设每队3个人,可能的出场策略包括5种:

父父父子子子、父父子子父子、父父子父子子、父子父父子子、父子父子父子

任意输入父子的对数n(3 <= n <= 15),计算并输出有多少种出场策略。

输入描述:

输入父子对数n

输出描述:

输出共有多少种出场策略

样例输入:

3

样例输出:

5

注意:

input()内不添加任何参数

只有完全正确才可提交,若无法点击提交说明答题存在错误,可及时进行检查并修改