火车
来源:互联网 发布:我的淘宝怎么登陆 编辑:程序博客网 时间:2024/03/29 16:38
火车
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
我们都知道,火车沿途会经过各种大大小小的站,火车在可能会跳过某些站不停靠,但是肯定不会连续跳过两站及以上。假设沿途一共会有m个站台(火车起初停靠在第一站),一共有多少种不同的停站方案?
输入
输入的第一行为一个整数 T (0 < T < 40),接下来为 T 组测试数据,每组只有一个整数 m (0 < m < 40),表示站台的数量。
输出
对于每组测试数据,输出只有一行为一个整数,表示可供选择的方案数。
示例输入
223
示例输出
12
提示
样例说明:
m=2时,只有两个站,火车最初在1号站,所以只有一种方案。
m=3 时,有三个站,火车最初在1号站,它可以在2号站停靠,然后在三号站停靠。或者跳过2号站,到三号站停靠,所以共两种方案。
来源
qinchuan
示例程序
#include<stdio.h> int main() { int i,j,n,m,k,t,f1,f2,f3; scanf("%d",&n); for(i=0;i<n;i++) { f1=1;f2=1; scanf("%d",&m); if(m==1) printf("%d\n",f1); if(m==2) printf("%d\n",f2); if(m>=3) { for(j=3;j<=m;j++) { f3=f1+f2; f1=f2; f2=f3; } printf("%d\n",f3); } } }
0 0
- 火车
- 火车
- 火车
- 火车
- 火车
- 《火车道》
- 火车模块
- 火车旅途
- 火车上
- 猜火车
- 买火车
- 火车套利
- 火车生活
- 火车进站
- 关于火车
- 火车浏览器
- 火车调度
- 火车进站
- ASCII码之和最大
- TinyOS的个人见解1
- nginx+fastcgi+php安全虚拟主机隔离配制方法
- Web学习篇之---css基础知识(三)
- 旭说数据结构之树的简介
- 火车
- windows 批处理命令与CMD 命令
- TinyOS的个人见解2之ncc编译过程
- 欢迎使用CSDN-markdown编辑器
- 哈理工院赛热身赛 --- 骑士相遇
- Java多线程-线程的调度(守护线程)
- LeetCode:Binary Tree Paths
- 贪心算法-汽车加油问题
- C语言学习笔记(16) c语言字符串分析