作业帮 > 综合 > 作业

用数据结构编写一个斐波那契数据的检索算法程序(0 1 1 2 3 5)

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/28 17:28:48
用数据结构编写一个斐波那契数据的检索算法程序(0 1 1 2 3 5)
数据结构
用数据结构编写一个斐波那契数据的检索算法程序(0 1 1 2 3 5)
#include
#include
using namespace std;
int f[1000];//数组记录计算结果
int fa(int i)
{
if(i==0)//递归结束条件
{
f[i]=0;return 0;
}
else if(i==1)//递归结束条件
{
f[i]=1;return 1;
}
else return f[i]=fa(i-1) + fa(i-2);//递归结果
}
int main()
{
int count=0;
int n=20;
fa(n);
for(int i=0;i