楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,用C++或lua语言编一程序计算共有多少种不同
答案:2 悬赏:10 手机版
解决时间 2021-01-31 14:23
- 提问者网友：玫瑰园
- 2021-01-30 23:27
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,用C++或lua语言编一程序计算共有多少种不同
最佳答案
- 五星知识达人网友：山有枢
- 2021-01-31 00:21
int recursive(int n){ if (n <= 2) return n; return recursive(n - 1) + 2 * recursive(n - 2);}int iterative(int n){ int f1 = 1, f2 = 2, f; for (int i = 3; i <= n; ++i) { f = f2 + 2 * f1; f1 = f2; f2 = f; } return f; }
全部回答
- 1楼网友：雾月
- 2021-01-31 01:33
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯