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] ;
}
相关文章
本篇文章是对使用C++实现全排列算法的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
在驱动开发中我们有时需要得到驱动自身是否被加载成功的状态，这个功能看似没啥用实际上在某些特殊场景中还是需要的。本文将通过示例详细讲讲这一功能的实现方法，需要的可以参考下2022-10-10
初始化列表是类中构造函数的一部分,用于实例化类中变量时赋初值,下面这篇文章主要给大家介绍了关于C++学习笔记之初始化列表的相关资料,需要的朋友可以参考下2023-04-04
VisualStudio Community2019在安装的过程中无法进入安装界面的解决方法
这篇文章主要介绍了VisualStudio Community2019在安装的过程中无法进入安装界面的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
在本篇文章里小编给大家整理的是关于c语言如何求余数的相关知识点内容，有需要的朋友们可以学习下。2020-02-02
之前在 windows系统中开发应用时, 遇到需要进行线程同步的时候几乎都是使用的事件内核对象 Event。本文为大家整理了C++实现一个简易版的事件(Event)的相关资料，需要的可以参考一下2022-11-11
这篇文章主要介绍了C++&&Opencv实现控制台字符动画的方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了C++之CWnd窗口框架,实例分析了CWnd窗口框架的结构,如构造函数、析构函数、消息映射函数等,需要的朋友可以参考下2014-10-10
这篇文章主要为大家详细介绍了如何基于QT绘制一个漂亮的预警仪表，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的可以了解一下2023-04-04
共同体的定义类似结构体，不过共同体的所有成员都在同一段内存中存放，起始地址一样，并且同一时刻只能使用其中的一个成员变量2013-08-08
最新评论