PTA-输出斐波那契数列的前n项

简介: 输出斐波那契数列的前n项

已知斐波那契数列定义:f(0) = 0; f(1) = 1;
f(n) = f(n-1) + f(n-2);
请计算并输出数列的前n(n<=30)项。

输入格式:
输入一个正整数n(n<=30),n的值在程序中不用判断,输入时注意即可。

输出格式:
输出数列值,数据之间用逗号分隔,即每个数据后加一个逗号输出。

输入:

26

输出:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,

答案:

include

int main()
{
int a[30],i,n;
scanf("%d",&n);
a[0]=0;
a[1]=1;
for(i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<n;i++)
{
printf("%d",a[i]);
printf(",");
}
return 0;
}

相关文章
|
7月前
|
存储 测试技术 调度
阿里云服务器2核8G、4核16G、8核32G怎么选实例?经济型、通用算力型和通用型对比与选购策略
2026年截止目前,阿里云的活动中2核8G、4核16G、8核32G配置主要有经济型e、通用算力型u2a、通用型g9i实例可选。2核8G配置最低701.40元1年,4核16G配置最低1291.80元1年,8核32G配置最低7551.94元1年。本文介绍经济型e、通用算力型u2a及通用型g9i实例的活动价格与实例规格差异及选购策略。
|
2月前
|
存储 缓存 自然语言处理
轻量级RAG与SKILL架构深度融合:专属知识库驱动智能体精准知识匹配应用实践.138
本文提出“RAG轻量化+SKILL技能架构”融合方案,以“一技能一知识库”替代传统大一统向量库,解决检索干扰、维护困难、耦合度高等痛点;通过技能自治、知识专属、精准路由,实现低成本、高精度、易迭代的业务知识落地。
416 2
|
3月前
|
人工智能 安全 机器人
我们来说说到底什么是 agent ?
我是小假 期待与你的下一次相遇 ~
1316 1
|
2月前
|
存储 人工智能 安全
Capability Persistence:Agentic Engineering 缺失的能力记忆层
本文揭示AI Agent工程中长期被忽视的“能力记忆缺失”问题:每次代码评审(Review)产生的执行性信息(如“该Agent在安全逻辑上判断力偏差”)均被系统性丢弃,仅规范性信息被用于更新规则。据此提出两条公理,推导出填补缺口的双闭环架构——在既有知识路径(Knowledge Path)之外,新增能力路径(Capability Path),通过Registry(持久化存储)、Router(任务路由)与Adapter(反馈适配)实现Agent执行能力的跨会话记忆与优化。
|
Java Linux 开发工具
OpenOffice4: 软件包安装, Docker安装,集成SpringBoot应用
OpenOffice4: 软件包安装, Docker安装,集成SpringBoot应用
OpenOffice4: 软件包安装, Docker安装,集成SpringBoot应用
|
Rust 算法 数据安全/隐私保护
【密码学】一文读懂白盒AES(Chow方案)(二)
本文主要参考了文献^[1], 代码参考了^[2], 这里感谢文献作者和代码作者,如果有能力的大佬,可以自行查看原文献,个人水平有限,有哪里写的不对的地方,也欢迎读者指正。
2635 0
【密码学】一文读懂白盒AES(Chow方案)(二)
|
监控 Java Sentinel
Spring Cloud Alibaba迁移指南(一):一行代码从 Hystrix 迁移到 Sentinel
本文对Hystrix、Resilience4j、Sentinel进行对比,并探讨如何使用一行代码这种极简的方式,将Hystrix迁移到Sentinel。 Hystrix 自从前段时间 宣布停止维护之后,社区推荐了 resilience4j。
12263 131
|
缓存 算法
408数据结构学习笔记——外部排序
408数据结构学习笔记——外部排序
839 1
408数据结构学习笔记——外部排序
|
算法 Java Linux
Java的jmap命令使用详解
jmap(Java Virtual Machine Memory Map)是JDK提供的一个可以生成Java虚拟机的堆转储快照dump文件的命令行工具。除此以外,jmap命令还可以查看finalize执行队列、Java堆和方法区的详细信息,比如空间使用率、当前使用的什么垃圾回收器、分代情况等等。
1215 1
Java的jmap命令使用详解

热门文章

最新文章