[恢]hdu 2070

2011-12-15 00:29:10

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2070

题意：求第n个fibonacci数。

mark：注意long long。注意0（不知道有没有）

代码：

# include <stdio.h>
# include <math.h>


long long dp[55] = {0, 1} ;


int main ()
{
    int i, n ;
    for (i = 2 ; i<= 50 ; i++)
        dp[i] = dp[i-1]+dp[i-2] ;

    while (~scanf ("%d", &n))
    {
        if (n < 0) break ;
        printf ("%I64d\n", dp[n]) ;
    }
}