介绍斐波那契数列,
斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144……
这个数列从第三项开始,每一项都等于前两项之和。
递归法
注意:使用递归的方式虽然很好理解但是会出现n很大使得代码效率变低的问题,
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fabonacci(int n)
{
if (n <= 2)
return 1;
else
return fabonacci(n - 1) + fabonacci(n - 2);
}
int main()
{
int n = 0;
printf("请输入所求的数:");
scanf("%d", &n);
int ret = fabonacci(n);
printf("ret=%d\n", ret);
system("pause");
return 0;
}
迭代法(非递归)
看完斐波那契数列的排列后,我们可以将整个数列前两项定义为a=1,b=1,定义第三项c=a+b,以此类推,然后定义n=0,就是你要求的第n个,只要n>2,就需要向后加,每次循环完n减少1,直到结束。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fabonacci(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
while (n > 2)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
n--;
}
return f3;
}
int main()
{
int n = 0;
printf("请输入所求的数:");
scanf("%d", &n);
int ret = fabonacci(n);
printf("ret=%d\n", ret);
system("pause");
return 0;
}