C语言:Fibonacci数列的递归解法和非递归解法

求Fibonacci数列的第n项(注意，是当n很小时)
Fibonacci数列:
F(n)=F(n-1)+F(n-2)
1 1 2 3 5 8 13 21 ……

递归解法:

#include<stdio.h>
int Fibonacci(int a){   if(a==1||a==2)return 1; else return Fibonacci(a-1)+Fibonacci(a-2);}int main(){ int n;  scanf("%d",&n);   int m=Fibonacci(n);printf("%d",m);   return 0;}

非递归解法:

#include<stdio.h>
int main()
{int n,f=0,t1=0,t2=1;scanf("%d",&n);for(int i=0;i<n;i++){f=t1+t2;t2=t1;t1=f;}printf("%d",f);return 0;
}

C语言:Fibonacci数列的递归解法和非递归解法相关推荐

递归函数就兔子数C语言,【C语言】求斐波那契(Fibonacci)数列通项（递归法、非递归法）...
意大利的数学家列昂那多·斐波那契在1202年研究兔子产崽问题时发现了此数列．设一对大兔子每月生一对小兔子,每对新生兔在出生一个月后又下崽,假若兔子都不死亡．问:一对兔子,一年能繁殖成多少对兔子?题中本 ...
C语言Fibonacci 数列
C语言Fibonacci 数列如题话不多说了,直接上代码如题功能是:求 Fibonacci 数列中大于 t 的小的一个数,结果由函数返回.其中 Fibonacci 数列 F(n)的定义为: F ...
二叉树创建，递归遍历，非递归遍历
二叉树博主是一个大一刚刚放暑假的大学生,大学我们只学习了c语言,现在这么卷只学c语言肯定不够,所以博主打算从零开始恶补c++顺便写文章记录一下,另外博主这个暑假还想记录一些算法基础内容欢迎关注哦.这 ...
规范化的递归转换成非递归
递归函数被调用时,系统需要一个运行栈.系统的运行栈要保存函数的返回地址,保存调用函数的局部变量,每一层递归调用所需保存的信息构成运行栈的一个工作记录,在没进入下一层递归调用是,系统就会建立一个新的工作 ...
算法练习day10——190328（二叉树的先序、中序、后序遍历，包括递归方式和非递归方式、找到一个节点的后继节点、二叉树的序列化和反序列化）
1.实现二叉树的先序. 中序. 后序遍历, 包括递归方式和非递归方式 1.1 访问节点的顺序节点访问顺序如下图所示: 访问顺序:1 2 4 4 4 2 5 5 5 2 1 3 6 6 6 3 7 7 ...
java 文件递归_JAVA实现遍历文件夹下的所有文件(递归调用和非递归调用)
JAVA 遍历文件夹下的所有文件(递归调用和非递归调用) 1.不使用递归的方法调用. public void traverseFolder1(String path) { int fileNum = ...
二叉树先中后序递归遍历与非递归遍历、层次遍历
文章目录 1 先序遍历 1.1 先序遍历递归 1.2 先序遍历非递归 2 中序遍历 2.1 中序遍历递归 2.2 中序遍历非递归 3 后序遍历 3.1 后序遍历递归 3.2 后序遍历非递归 4 层序遍 ...
递归转化成非递归过程_8086微处理器中的递归和重入过程
递归转化成非递归过程 As we all know that a procedure is a set of instruction written separately which can be u ...
赛程表 (递归调用，非递归调用)
赛程表 (递归调用, 非递归调用) package site.wanjiahao.gameTable;public class Main {// 为了方便调试,直接限定数值大小需要改变也可以动态改变 ...
C++-二叉树递归遍历与非递归遍历实现
-二叉树递归遍历与非递归遍历实现引言 0 有关线性表结点定义-LinkNode 1 栈的链式存储结构实现-LinkedStack 2 队列的链式存储结构实现-LinkedQueue 3 二叉树的链式 ...

C语言:Fibonacci数列的递归解法和非递归解法

C语言:Fibonacci数列的递归解法和非递归解法相关推荐

最新文章

热门文章