斐波那契数列(Fibonacci sequence)是数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
使用递归方法实现斐波那契数列:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Fib(int a)
{
//a=2返回1
if ( a == 2)
{
return 1;
}
//a=1返回0
else if (a == 1)
{
return 0;
}
else
{
//对大于2的数返回前面两个值的和
return Fib(a - 1) + Fib(a - 2);
}
}
int main()
{
int a;
while (1)
{
printf("请输入一个大于0的正整数:");
scanf("%d", &a);
//判断输入是否合法
if (a <= 0)
{
printf("你输入的数不合法!\n");
continue;
}
//创建一个数来接收返回的值
int b = Fib(a);
printf("你要求的数为:%d!\n", b);
break;
}
system("pause");
return 0;
}
非递归实现菲波那切数列:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Fib(int n)
{
if (n == 1)
{
return 0;
}
else if (n == 2)
{
return 1;
}
//当n>2进行计算
int x = 1;
int y = 1;
int c = 0;
//使用循环表示当n大于2之后的求值
for (int i = 3; i <= n; ++i)
{
//c为前面两个值的和,并且将前两个值更新
c = x + y;
x = y;
y = c;
}
return c;
}
int main()
{
int a;
while (1)
{
printf("请输入一个大于0的数:");
scanf("%d", &a);
if (a <= 0)
{
printf("你输入的数不合法!\n");
continue;
}
int b = Fib(a);
printf("你要查找的斐波那契数列值为:%d\n", b);
break;
}
system("pause");
return 0;
}
实验结果: