问题 6670 --我不想爬楼梯啦

6670: 我不想爬楼梯啦★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 39
[提交][状态][命题人:]

题目描述

历经千辛万苦，小C终于弄懂了爬楼梯问题的线性解法，并成功爬到了楼梯顶端。但是，新的楼梯出现了！这一次，每级楼梯上都出现了一个不大于5的正整数，代表小C处于这级楼梯最多能跨越的步数。例如：小C处于第1级楼梯，这级楼梯上的数字为4，那么小C可以一步走到1+1，1+2，1+3，1+4，即：2，3，4，5级楼梯。现在小C想知道从第1级楼梯走到第n级楼梯总共有几种方法。

输入

第一行一个正整数n，表示总共有多少级楼梯。1<=n<=50
第二行n个正整数a[i]，表示第i级楼梯上的数字。1<=a[i]<=5

输出

输出一个整数，表示从第1级楼梯走到第n级楼梯的方案数。
样例输入
Copy
5
3 2 1 2 1
样例输出
Copy
4

提示

四种方法为：

1->2->3->4->5

1->2->4->5

1->3->4->5

1->4->5

来源

CKW2024 

[提交][状态]