火车

火车

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

        我们都知道，火车沿途会经过各种大大小小的站，火车在可能会跳过某些站不停靠，但是肯定不会连续跳过两站及以上。假设沿途一共会有m个站台(火车起初停靠在第一站)，一共有多少种不同的停站方案？

输入

输入的第一行为一个整数 T (0 < T < 40)，接下来为 T 组测试数据，每组只有一个整数 m (0 < m < 40)，表示站台的数量。

输出

对于每组测试数据，输出只有一行为一个整数，表示可供选择的方案数。

示例输入

2
2
3

示例输出

1
2

提示

样例说明：

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);    
        }    
    }    
}