nyoj76超级台阶 fibonacci数

题意规定m=1是为0，m=2时为1,m=3时为2；

这时候我们可以这样想，假如台阶数为k,那么有多少种呢？这时候我们可以想到当为k时比k-1多了一个台阶，k可以等于(这种说法不恰当 ，理解就行 不是等于，下同)k-1的数目，因为最后相当于在k-1的基础上再上一步。

由于可以同时上两步，我们又考虑到了k-2,k比k-2多了2个台阶，k又等于（上同）k-2的数目，因为最后相当于在k-2的基础上再上两步。

所以经过终结m(k)=m(k-1)+m(k-2);

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