首页 > ACM题库 > HDU-杭电 > hdu 2070 Fibbonacci Number-动态规划-[解题报告]C++
2013
12-29

hdu 2070 Fibbonacci Number-动态规划-[解题报告]C++

Fibbonacci Number

问题描述 :

Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:

f(0) = 0
f(1) = 1
f(n) = f(n-1) + f(n-2)

Your program should be able to handle values of n in the range 0 to 50.

输入:

Each test case consists of one integer n in a single line where 0≤n≤50. The input is terminated by -1.

输出:

Each test case consists of one integer n in a single line where 0≤n≤50. The input is terminated by -1.

样例输入:

3
4
5
-1

样例输出:

2
3
5

Hint
Note:
you can use 64bit integer: __int64

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]) ;
    }
}

解题转自:http://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314600.html