超级楼梯

最新推荐文章于 2023-02-02 17:12:48 发布

weixin_30564785

最新推荐文章于 2023-02-02 17:12:48 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tangcong/archive/2011/04/29/2033094.html

本文探讨了斐波那契数列的两种计算方法：递归和动态规划。通过对比，展示了递归方法在大规模数据处理时的效率瓶颈，并通过动态规划方法解决了这一问题。文章提供了完整的代码实现，展示了如何使用动态规划优化递归算法。

#include<stdio.h>
int fun(int x)
{
 if(x==1)
 return 1;
 else if(x==2)
 return 1;
 else if(x==3)
 return 2;
 else 
 return fun(x-1)+fun(x-2);
}
int main( )
{
    int N,t;
    scanf("%d",&N);
    while(N--)
    {
     scanf("%d",&t);
     printf("%d\n",fun(t));
    }
    return 0;
}

超时。。TLE …

看来需要打表。。

#include<stdio.h>
int A[60]={0,1,1,2};
int main( )
{
    int N,t,i,j,sum;
    scanf("%d",&N);
    while(N--)
    {
     scanf("%d",&t);
     for(i=4;i<=t;i++)
     A[i]=A[i-1]+A[i-2];
     printf("%d\n",A[t]);
    }
    return 0;
}

果断AC…

转载于:https://www.cnblogs.com/tangcong/archive/2011/04/29/2033094.html