题目描述 楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod（1e9+7)输出 输入数据 一个正整数n，代表楼梯的阶数，n＜=1000000 3 输出数据 方案数 样例输入 样例输出＞

楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法. 提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法。在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> int main() { int i = 0, a[10]; a[0] = 1; a[1] = 2; for (_______; i < 10; ++i) { ______________; } printf("Result=%d", _____); return 0; }

A、第7行： i = 2 第9行： a[i] = a[i - 1] + a[i - 2] 第11行： a[9]

B、第7行： i = 1 第9行： a[i] = a[i - 1] + a[i - 2] 第11行： a[10]

C、第7行： i = 2 第9行： a[i+2] = a[i] + a[i + 1] 第11行： a[9]

D、第7行： i = 0 第9行： a[i+1] = a[i ] + a[i - 1] 第11行： a[10]

一共20阶楼梯 每次只能上1阶和两阶 一共多少种上法?

A、该问题可以利用递归的思想来解决。

B、N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。

C、假设定义函数int count( int n)求解N阶楼梯的走法，那么总的走法可以表示成count(N-1)+count(N-2).

D、N阶楼梯问题有2种特殊情况，一种是N=1，一种是N=2，适合于直接求解结果。

A、f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1

B、f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2

C、f[n]=f[n-1] 边界条件 当n=1 f[1]=1

D、f[n]= f[n-2] 边界条件 当n=2 f[2]=1

某人上一共有n级台阶的楼梯．如果规定他每步只能上一级台阶或3级台阶，问有多少种不同的上楼梯方法?