斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
#include <iostream>
using namespace std;
long f(int);
long y;
int main()
{
y=f(19);
cout<<"输出序列的第20个数值:"<<y<<endl;
}
long f(int n)
{ long s;
if(n==0)
s=0;
else if(n==1)
s=1;
else
s=f(n-1)+f(n-2);
return s;
}
本文详细介绍了斐波那契数列的基本概念及其递归算法实现,通过实例展示了该数列在编程领域的广泛应用,特别强调了在解决实际问题时的高效性和灵活性。
1087

被折叠的 条评论
为什么被折叠?



