有个 n 位数的各位数字均取自 1 , 2 , 3 , 4 , 5 ,并且任意相邻两位数字(大减小)的差都是 1 ,请问这样的 n 位数共有多少个(数字可重复取)?
一个正整数 n
满足题目要求的 n 位数的个数
输入
4
输出
24
1<=n<=50