【日志】递归求斐波那契数列
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;
}
【数据结构】
暂无
【Unity】
暂无
【奇思妙想】
暂无
——每天努力十五分钟,一年就努力了5475分钟,也就是91.25小时。(记得乘上0.7,这是扣去双休和法定的节假日的时间的)