火车

来源:互联网 发布:我的淘宝怎么登陆 编辑:程序博客网 时间: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