当前位置:  编程技术>c/c++/嵌入式

C语言使用普通循环方法和递归求斐波那契序列示例代码

    来源: 互联网  发布时间:2014-10-22

    本文导语:  代码如下:#include int fac(int x); int main(void){    int n;    scanf("%d", &n);    if (n == 1 || n == 2)        printf("1n");    else if (n == 3)        printf("2n");    else    {        int last = 1;        int sum = 2;        for (int i...

代码如下:

#include

int fac(int x);

int main(void)
{
    int n;
    scanf("%d", &n);
    if (n == 1 || n == 2)
        printf("1n");
    else if (n == 3)
        printf("2n");
    else
    {
        int last = 1;
        int sum = 2;
        for (int i = 3; i < n; ++i)
        {
            int temp = sum;
            sum = sum + last;
            last = temp;
        }
        printf("循环求出斐波那契序列值:%dn", sum);
    }
    int sum2 = fac(n);
    printf("递归求出斐波那契序列值:%dn", sum2);
    return 0;
}


//递归

int fac(int x)
{
   static int f[50] = {1,1};

   if (x == 1 || x == 2)
      return f[x-1];

   return f[x-1] == 0 ?
          ( f[x-1] = fac(x-1) + fac(x-2) ) :
          f[x-1] ;
}


    
 
 

您可能感兴趣的文章:

  • 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
  • 纯C语言:递归组合数源码分享
  • 纯C语言:递归最大数源码分享
  • 纯C语言:递归二进制转十进制源码分享
  • PHP编程语言介绍及安装测试方法 iis7站长之家
  • C语言二叉树的非递归遍历实例分析
  • c语言版本二叉树基本操作示例(先序 递归 非递归)
  • C语言函数的递归和调用实例分析
  • 对C语言中递归算法的深入解析
  • c语言实现MD5算法完整代码示例
  • 使用c语言判断100以内素数的示例(c语言求素数)
  • c语言中if 语句的作用范围示例代码
  • c语言打印输出双引号的方法示例
  • c语言动态数组示例
  • c语言strftime时间格式化示例
  • c语言文件读写示例(c语言文件操作)
  • c语言求阶乘精确值示例
  • c语言的cps实现求fibonacci数列示例
  • c语言多线程编程使用示例
  • c语言生成随机uuid编码示例
  • c语言二进制数按位输出示例
  • c语言随机数函数示例
  • c语言获取文件大小的示例
  • 一个小示例告诉你Python语言的优雅之处
  • C语言小程序 杨辉三角示例代码
  • c语言可变参数实现示例
  • 用C语言获取文件的大小示例分享
  • c语言线程终止练习示例
  • c语言合并两个已排序数组的示例(c语言数组排序)
  • c语言程序设计文件操作方法示例(CreateFile和fopen)
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • C语言实现最长递增子序列问题的解决方法
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • C语言中间语言 CIL
  • PHP编程语言介绍及安装测试方法
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 动态编程语言 LIME编程语言
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • C语言如何改变当前语言环境
  • c语言基于libpcap实现一个抓包程序过程
  • 如何在VIM中使汇编语言和C语言自动缩进?
  • HTML超文本标记语言教程及实例
  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • MD5算法的C语言实现
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • HTML 脚本语言介绍及<script>标签用法
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3