杭电2041解题报告

Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output
对于每个测试实例，请输出不同走法的数量

Sample Input
2
2
3

Sample Output
1
2

代码奉上：

#include<stdio.h>
#include<math.h>
int main (void)
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%.f\n",(pow((1+sqrt(5))/2,m)-pow((1-sqrt(5))/2,m))/sqrt(5));
    }
    return 0;
}//爬楼梯时上一阶则还有f(n-1)种排法，上两阶则还有f(n-2)种排法，
//而f(n)=f(n-1)+f(n-2)，为斐波那契数列。