超级楼梯
来源:互联网 发布:unctad数据库怎么用 编辑:程序博客网 时间:2024/04/28 16:28
题目描述
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
示例输入
223
示例输出
12
- #include<stdio.h>
- int main()
- {
- int n,m;
- int a[45],i;
- a[1]=0;
- a[2]=1;
- a[3]=2;
- for(i=4;i<=40;i++)
- a[i]=a[i-1]+a[i-2];
- scanf("%d",&n);
- while(n--)
- {
- scanf("%d",&m);
- printf("%d\n",a[m]);
- }
- return 0;
- }
0 0
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 过年回家晕车怎么办?给正在车上的小伙伴!
- 【网络流】 SGU 194 Reactor Cooling
- Uva 455-periodic strings
- Cordova3.X 环境搭建
- LeetCode Path Sum II
- 超级楼梯
- cocos2dx C++ 粒子效果使用
- OO真经——关于面向对象的哲学体系及科学体系的探讨(上)
- 不容易系列之二
- keepalived HTTP_GET健康检查配置
- 不容易系列之(3)—— LELE的RPG难题
- Hibernate 批量增删改查操作
- TinyQuery 简单易用的JPQL Query Builder
- 什么是写智?