140725暑期培训.txt

网络二师兄

于 2014-07-25 21:19:24 发布

阅读量573

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM脚印

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/38128587

ACM脚印专栏收录该内容

29 篇文章

订阅专栏

本文介绍了如何定义64位整数类型并展示了一种使用递归方法计算斐波那契数列的方式。此外，还提供了一个通过预计算斐波那契数列值来提高效率的示例程序。

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

1、若需要使用64位int
定义 __64int
类型 %I64d
2、Fibbonacci 数列采用递归的方法
   int F(int n)
   {
       if(n==1||n==2)
       return 1;
       else
       return F(n-1)+F(n-2);
   }
   void main()
   {
       .........
   }
       在用递归算法时一定要找准《边界条件》和《递归方程》
3、例：
     #include<stdio.h>
     int main()
     {
         int n,m;
         int i;
         int s[50];
         s[0]=0;              --------------   对于这一部分
         s[1]=1;              --------------   因为下面运算每次都要用到
         for(i=2;i<50;i++)    --------------   所以直接写在外面
             s[i]=s[i-1]+s[i-2];    --------   每次直接调用即可
         scanf("%d",&n);                       这样可以省去时间，避免超时
         while(n--)
         {
             scanf("%d",&m);
             printf("%d\n",s[m]);
         }
         return 0;
     }