什么是斐波那契数列呢?
斐波那契数列,又称黄金分割数列,指的是这样一个数列{1,1,2,3,5,8,13,21,34,55,89,144……},因数学家列昂纳多·斐波那契以研究兔子繁殖问题为例子而引入,故又称为“兔子数列”。
通过观察该数列,你会发现该数列的规律,即从第三个数开始,每一个数都是它前面的两数之和。若使用数学中的通项公式表示该数列,则应该表示为F(n)=F(n-1)+F(n-2) (n>=3)。
下面看一下通过编程是如何实现这个数列的,本次通过非递归与递归两种方式编写程序。
方法一、非递归方式
# include<stdio.h>
int Fibo(int n)
{
int f1 = 1, f2 = 1,f3 = 0 ;
if(n == 1 || n == 2)
{
return 1;
}
for (int i = 0; i < n-2; i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return f3>0 ? f3 : 0;
}
int main()
{
int n;
for (int i = 0; i < 10; i++)
{
printf("Please input Number:");
scanf_s("%d", &n);
printf("Result:%d\n", Fibo(n));
}
return 0;
}
代码运行结果如图所示:
方法二、递归方式
# include<stdio.h>
int Fibo(int n)
{
if (n==1||n==2)
{
return 1;
}
else
{
return Fibo(n - 1) + Fibo(n - 2);
}
return 0;
}
int main()
{
int n;
for(int i=0;i<10;i++)
{
printf("Please input Number:");
scanf_s("%d", &n);
printf("Result:%d\n", Fibo(n));
}
return 0;
}
代码运行结果如下图所示:
其实只要掌握数列的规律,就可以将代码编写出来,按照规律规划思路,然后编写代码即可。
注意:斐波那切数列是所有数列中最不适合使用递归的。