hdu 2046牌的摆放方式

最新推荐文章于 2019-01-23 11:30:13 发布

原创最新推荐文章于 2019-01-23 11:30:13 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dp #递推

算法专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种使用动态规划方法在C++中实现斐波那契数列的有效方式。通过预计算并存储较小数值的结果来避免重复计算，显著提高了计算较大数值时的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
using namespace std;
int main()
{
    long long dp[55];
    int n;
    dp[1]=1;
    dp[2]=2;
    dp[3]=3;
    for(int i=4;i<52;i++)
        dp[i]=dp[i-1]+dp[i-2];
    while(scanf("%d",&n)!=EOF)
        printf("%lld\n",dp[n]);
    return 0;
}