用递归和非递归实现斐波那契数列（C语言）

素颜马尾好姑娘i 2022-05-09 05:54 194阅读 0赞

斐波那契数列（Fibonacci sequence），又称[黄金分割][Link 1]数列、因[数学家][Link 2]列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“[兔子数列][Link 3]”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N\*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用

#include <stdio.h>
    
    int Fib(int n) //递归
    {
    	if(n<0)
    		printf("n<0,data error\n");
    	else if(n==1 || n==2)
    		return 1;
    	else {
    		return Fib(n-1) + Fib(n-2);
    	}
    	return 0;
    }
    
    int Fibonaci_f(int n) //非递归
    {
    	int i=0,result=0;
    	int a=1,b=1;
    	if(n<=2)
    	    return 1;
    	else {
    		for(i=3;i<=n;i++) {
    			result = a + b;
    			a=b;
    			b=result;
    		}
    	}
    	return result;
    }
    
    
    int main()
    {
    	int n,ret=0,ret2=0;
    	printf("请输入下标:\n");
    	scanf("%d",&n);
    	ret = Fib(n);
    	ret2=Fibonaci_f(n);
    	printf("递归：the %d fib is %d\n",n,ret);
    	printf("非递归：the %d fib is %d\n",n,ret2);
    	return 0;
    }

[Link 1]: https://baike.baidu.com/item/%E9%BB%84%E9%87%91%E5%88%86%E5%89%B2/115896
[Link 2]: https://baike.baidu.com/item/%E6%95%B0%E5%AD%A6%E5%AE%B6/1210991
[Link 3]: https://baike.baidu.com/item/%E5%85%94%E5%AD%90%E6%95%B0%E5%88%97/6849441

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列(递归思想)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

矫情吗；*/ 2022年11月11日 06:13/ 0 赞/ 171 阅读

相关斐波那契数列（递归与非递归算法）

斐波那契数列，又称[黄金分割][Link 1]数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F

一时失言乱红尘/ 2022年09月19日 15:29/ 0 赞/ 216 阅读

相关斐波那契数列--递归与非递归实现

初识斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖

ゝ一纸荒年。/ 2022年05月23日 05:40/ 0 赞/ 171 阅读

相关 C语言算法-斐波那契数列(递归和非递归的求法)

该程序可以直接保存运行共三个不同函数,分别对应斐波那契数列的三种不同求法 / 程序说明: 由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这

浅浅的花香味﹌/ 2022年05月18日 02:53/ 0 赞/ 142 阅读

相关递归算法--斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 很容易我们想到使用递归求解： public

刺骨的言语ヽ痛彻心扉/ 2022年05月18日 01:06/ 0 赞/ 171 阅读

相关用递归和非递归实现斐波那契数列（C语言）

斐波那契数列（Fibonacci sequence），又称[黄金分割][Link 1]数列、因[数学家][Link 2]列昂纳多·斐波那契（Leonardoda Fibonac

素颜马尾好姑娘i/ 2022年05月09日 05:54/ 0 赞/ 195 阅读

相关斐波那契数列（递归及非递归）C/C++实现

递归实现斐波那契数列以下是正确C++源代码： 1.递归实现Fibonacci数列： include<iostream> inc

野性酷女/ 2022年04月03日 05:23/ 0 赞/ 269 阅读

相关斐波那契数列递归非递归实现

斐波那契数列是学习c语言递归时，必写的。递归实现代码 int fun(int n) //递归 { if(n==1||n==2)

桃扇骨/ 2022年03月30日 15:12/ 0 赞/ 181 阅读

相关 C语言递归求斐波那契数列

斐波那契数列指的是这样一个数列：1,1,2,3,5,8, 13, 21, 34, 55, 89, 144, ... 通过观察我们发现，该数列的规律为：从第三个数开始，每一个数

左手的ㄟ右手/ 2022年02月18日 17:43/ 0 赞/ 219 阅读

相关递归求斐波那契数列

斐波那契数列题目描述：编写一个函数，求斐波那契数列的第n项的值。首先，对于斐波那契数列，我们是非常熟悉了，对斐波那契定义为如下：f(0)=0,f(1)=0,f(2)=1

左手的ㄟ右手/ 2021年11月17日 12:34/ 0 赞/ 318 阅读