- 描写叙述
-
有一楼梯共m级,刚開始时你在第一级,若每次仅仅能跨上一级或二级,要走上第m级,共同拥有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包括一个整数n(1<=n<=100),表示測试实例的个数,然后是n行数据。每行包括一个整数m,(1<=m<=40), 表示楼梯的级数。 输出
- 对于每一个測试实例,请输出不同走法的数量。 例子输入
-
223
例子输出 -
12
来源 - 上传者
-
#include
#include using namespace std;int a[41];void dg(int i){ a[1]=0; a[2]=1; a[3]=2; for(i=4;i<41;i++) a[i]=a[i-1]+a[i-2];}int main(){ int n,m; while(cin>>n) { while(n--) { cin>>m; dg(m); cout< <