C语言使用普通循环方法和递归求斐波那契序列示例代码
更新时间：2013年11月26日 10:46:03 作者：
这篇文章主要介绍了C语言使用普通循环方法和递归求斐波那契序列示例代码,大家参考使用吧
复制代码 代码如下:
#include <stdio.h>
int fac(int x);
int main(void)
{
int n;
scanf("%d", &n);
if (n == 1 || n == 2)
printf("1\n");
else if (n == 3)
printf("2\n");
else
{
int last = 1;
int sum = 2;
for (int i = 3; i < n; ++i)
{
int temp = sum;
sum = sum + last;
last = temp;
}
printf("循环求出斐波那契序列值:%d\n", sum);
}
int sum2 = fac(n);
printf("递归求出斐波那契序列值:%d\n", 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] ;
}
相关文章
Visual Studio 2019 Professional 激活方法详解
这篇文章主要介绍了Visual Studio 2019 Professional 激活方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
C++标准之(ravalue reference) 右值引用介绍
临时对象的产生和拷贝所带来的效率折损，一直是C++所为人诟病的问题,下面简单地介绍一下Copy Elision、RVO，对此不感兴趣的可以直接跳过2012-11-11
经典的求解最短路径算法有这么几种：广度优先算法、Dijkstra算法、Floyd算法。本文是对 Dijkstra算法的总结，该算法适用于带权有向图，可求出起始顶点到其他任意顶点的最小代价以及对应路径，希望对大家有所帮助2023-03-03
C++中汉字字符串的截取，需要的朋友可以参考一下2013-05-05
带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单2022-04-04
这篇文章主要介绍了图的应用（最小生成树、拓扑排序、关键路径、最短路径）,需要的朋友可以参考下2015-08-08
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
这篇文章主要介绍了C语言之快速排序案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本文主要介绍了C++ 微信多开的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要为大家详细介绍了C++实现图书馆管理系统源码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
最新评论