杭电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)，为斐波那契数列。