斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
C语言实现方法
方法1(非递归实现)
int Fibnoacci(int n)
{
int num1 = 1;
int num2 = 1;
int tmp = 0;
if (n == 1||n==2)
{
return 1;
}
for (int i = 0; i <=n - 3; i++)
{
tmp = num1 + num2;
num1 = num2;
num2 = tmp;
}
return tmp;
}
int main()
{
int n = 0;
printf("请输入要求的斐波那契数:\n");
scanf("%d", &n);
Fibnoacci(n);
printf("%d", Fibnoacci(n));
return 0;
}
方法二(递归实现)
int Fibnoacci(int n)
{
if (n == 1||n==2)
{
return 1;
}
else
{
return Fibnoacci(n - 1) + Fibnoacci(n - 2);
}
}
int main()
{
int n = 0;
printf("请输入要求的斐波那契数:\n");
scanf("%d", &n);
Fibnoacci(n);
printf("%d", Fibnoacci(n));
return 0;
}