两种方法计算斐波那契数列第n项

最新推荐文章于 2025-06-03 17:18:46 发布

原创

最新推荐文章于 2025-06-03 17:18:46 发布 · 8.8k 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

百度斐波那契数列定义：

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）

方法一：递归

思路：创建一个计算第n项斐波那契数的函数，通过不断调用此函数计算(n-1),(n-2),(n-3)....2然后一次返回到第n向。下面展示代码：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2); //递归计算(n-1)，(n-2)项
}
int main()
{
	int n = 0;
	printf("请输入想要计算的第几项:>");
	scanf("%d", &n);
	int ret = Fib(n); //创建Fib()函数并用变量ret接收返回值
	printf("%d", ret);
	r