2041 ACM 超级楼梯

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041
数学问题，找规律，可以先假设全一步，然后一个两步的，两个两步的~~.很容易发现规律：F[N]=F[N-1]+F[N-2]

#include<stdio.h>
int arr[42];
int main()
{
    int N,n;
    scanf("%d",&N);
    arr[0]=0;
    arr[1]=0;
    arr[2]=1;
    arr[3]=2;
    while(N--)
    {
        scanf("%d",&n);
    for(int i=4;i<=n;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];
    }
    printf("%d\n",arr[n]);
    }
}