【日志】递归求斐波那契数列

原创已于 2024-11-05 19:25:03 修改 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

于 2024-10-25 11:17:51 首次发布

日志专栏收录该内容

18 篇文章

订阅专栏

2024.10.24

【刷题】

斐波那契数列，求第n个数。

暴力循环

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 1;
	int b = 1;
	int res = 0;
	int nums = 0;
	scanf("%d", &nums); 
	if (nums <= 2)
	{
		printf("%d\n", a);
		return 0;
	}
	for (int i = 2; i < nums; i++)
	{
		res = a + b;
		a = b;
		b = res;
	}
	printf("%d", res);
	return 0;
}

递归求解

一般来说在做题的时候最好使用非暴力循环的方法去解题，这样有助于对基本算法的理解和使用。有大牛跟我讲，除了递归，剩下的基础算法最好能倒背如流。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int Fun(int nums)
{
	if (nums <= 2)
	{
		return 1;
	}
	return Fun(nums - 1) + Fun(nums - 2);
}

int main()
{
	int res = 0;
	int nums = 0;
	scanf("%d", &nums); 
	res = Fun(nums);
	printf("%d", res);
	return 0;
}