C语言:递归和非递归分别实现求第n个斐波那契数

Kevin_Durant6

于 2019-11-14 23:23:36 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.csdn.net/Kevin_Durant6/article/details/103076325

这篇博客介绍了斐波那契数列的概念，并提供了C语言实现斐波那契数的两种方法：非递归和递归。尽管递归代码简洁，但由于函数调用的重复，其效率较低。建议在实际应用中采用非递归方式计算斐波那契数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.斐波那契数是什么

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）,特别指出：第0项是0，第1项是第一个1。

2.代码

1.用非递归方法

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
//非递归方法
int Fibonacci(int n)
{
   
   
	int a = 1;
	int b = 1;
	int c = 1;
	if (n  == 1 || n == 2){
   
   
		return 1;

最低0.47元/天解锁文章

200万优质内容无限畅学