实验一斐波那契数列的实现算法及分析.pdf
版权申诉
22 浏览量
2023-02-22
22:26:13
上传
评论
收藏 71KB PDF 举报
程序源码：
/*斐波那契数列的递归与非递归算法实现方法*/
/*数列形式为：F0=1,F1=1,F2=2,F3=3,F4=5,F5=8,……,Fi=F(i-1)+F(i-2)。*/
#include <stdio.h>
#include <time.h>
long Fib_ite(int n)
{
long fib1,fib2,fib;
int i;
fib1=1;
fib2=1;
fib=1;
for(i=2;i<=n;i++)
{
fib=fib1+fib2;
fib1=fib2;
fib2=fib;
}
return (fib);
}
long Fib_rec(int n)
{
if(n<2) return(1);
else
return(Fib_rec(n-2)+Fib_rec(n-1));
}
void main()
{
int i;
clock_t time0,time1;double time;
float n;
printf("输入正整数 n=");
scanf("%f",&n);
if(n==(int)n)
{
time0=clock();
printf("非递归算法输出结果 F%d=%ld",(int)n,Fib_ite(n));
for(i=0;i<=n;i++)
{
printf("F%d=%ld ",i,Fib_ite(i));
}
printf("");
资源评论
xxpr_ybgg
- 粉丝: 6494
- 资源: 3万+
最新资源
- TI杯大奖赛本科组+研究生组论文+源代码+PCB基于蓝牙及GSM的智能防盗系统
- (精品)工业互联网(物联网)及其应用.pdf
- 上市公司治理质量综合指数/水平2003-2023年【结果+代码】
- Python基于深度强化学习的MEC计算卸载与资源分配源码（高分项目）.zip
- PTAC-C++求n以内最大的k个素数以及它们的和.rar
- 古诗15-唐朝白居易的游悟真寺
- (自适应手机端)响应式陶瓷研磨盘设备pbootcms网站模板 抛光设备网站源码.zip
- 3G直放站监控系统南向接口协议技术规范
- (精品)泵站自动化监控系统培训课件.ppt
- 基于python弹幕情感分析的直播高光时刻判断模型设计与系统实现
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
