问题1369--数字串的个数

1369: 数字串的个数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 96提交: 248统计

题目描述

由任意个0,1,2,3组成的长度为n的数字串中，没有两个0相邻的数字串的个数。请编程求解。

输入

数字串的长度n（n<=20）。

输出

满足题意的数字串的个数。

样例输入 Copy 

1

样例输出 Copy 

4

来源/分类

递推法 
提交