HDU 2041 超级楼梯

这题就是一个递推的关系,不过还有一种数学方法

递推

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

数学