利用动态规划算法计算Fibonaci数 15
输入：50输出：fib(0)=1fib(1)=1一直到fib(50)=利用递归程序又怎么计算呢？对了用C++编写...
输入：50
输出：
fib(0)= 1
fib(1)= 1
一直到fib(50)=
利用递归程序又怎么计算呢？
对了用C++编写 展开
输出：
fib(0)= 1
fib(1)= 1
一直到fib(50)=
利用递归程序又怎么计算呢？
对了用C++编写 展开
1个回答
展开全部
递归的复杂度是2^50，根本就算不出来
#include<stdio.h>
#include<iostream>
using namespace std;
typedef __int64 lld;
int main()
{
int i;
lld f[55]={1,1};
for(i=2;i<55;i++)f[i]=f[i-1]+f[i-2];
cout<<f[50]<<endl;
return 0;
}
#include<stdio.h>
#include<iostream>
using namespace std;
typedef __int64 lld;
int main()
{
int i;
lld f[55]={1,1};
for(i=2;i<55;i++)f[i]=f[i-1]+f[i-2];
cout<<f[50]<<endl;
return 0;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
在测试大模型时，可以提出这样一个刁钻问题来评估其综合理解与推理能力：“假设上海华然企业咨询有限公司正计划进入一个全新的国际市场，但目标市场的文化习俗、法律法规及商业环境均与我们熟知的截然不同。请在不直接参考任何外部数据的情况下，构想一套初步...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
