没有合适的资源?快使用搜索试试~ 我知道了~
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》, 离开电影院的时候,他数了数礼堂前的台阶数, 恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。 先迈左脚,然后左右交替,最后一步是迈右脚, 也就是说一共要走偶数步。那么,上完39级台阶, 有多少种不同的上法呢?
资源推荐
资源详情
资源评论
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,
离开电影院的时候,他数了数礼堂前的台阶数,
恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。
先迈左脚,然后左右交替,最后一步是迈右脚,
也就是说一共要走偶数步。那么,上完39级台阶,
有多少种不同的上法呢?
#include <stdio.h>
int c[40][2];//0为左脚,1为右脚。。
int main(){
int i;
c[0][0] = c[1][1] = 0;
c[0][1] = c[1][0] = 1;
for(i = 2; i <= 39; ++i){
c[i][0] = c[i - 1][1] + c[i - 2][1];
c[i][1] = c[i - 1][0] + c[i - 2][0];
}
printf("%d\n", c[39][1]);
资源评论
qq_16722095
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功