斐波那契数列的实现
方法一:递归实现
用递归方法实现,代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int fib(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入一个数:");
scanf("%d", &n);
ret = fib(n);
printf("%d\n", ret);
return 0;
}
用递归方法实现时,存在一个问题,如果输入过大的数字,函数运行的时间过长,比较费时,不能立刻看见输出的结果,说明这样的程序效率很低。
方法二:用非递归方法实现
只运用主函数即可实现,也可以调用函数,代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int n = 0;
int a1 = 1;
int a2 = 1;
int i = 0;
int sum = 0;
printf("请输入一个数:");
scanf("%d", &n);
if (n < 3)
{
sum = 1;
}
else
{
for (i = 3; i <= n; i++)
{
sum = a1 + a2;
a1 = a2;
a2 = sum;
}
}
printf("%d\n", sum);
return 0;
}
两种方法的结果:
而这两种方法相比,用非递归更加方便,也更加容易。