#P1067. 取数问题
取数问题
题目描述
我们来玩一个游戏:自然数到,按顺序列成一排,你可以从中取走任意个数,可以不取,但是相邻的两个不可以同时被取走。请你你算出一共有多少种取法.
输入格式
一个数()。
输出格式
仅包含一个数——你的答案。
样例 #1
样例输入 #1
5
样例输出 #1
13
我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,可以不取,但是相邻的两个不可以同时被取走。请你你算出一共有多少种取法.
一个数n(1<n<=50)。
仅包含一个数——你的答案。
5
13