LeeBlog

导航

HDU 2160 母猪的故事 水题... 斐波拉契数

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

posted on 2011-05-06 13:36  LeeBlog  阅读(282)  评论(0编辑  收藏  举报