斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求大于输入数的最小斐波那契数。
输入格式:
在一行输人一个正整数n(n>=10)。
输出格式:
在一行输出大于n的最小斐波那契数。
输入样例:
在这里给出一组输入。例如：
10
输出样例:
在这里给出相应的输出。例如：
13
代码：
n=int(input())
a=1
b=1
while a<=n:
a,b=a+b,a
print(int(a))
PTA-第4章-12 求满足条件的斐波那契数
2024-04-11
71
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
摘要：该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列，起始为1、1。给定输入样例n=10，输出为13。代码通过while循环计算，直至找到第一个大于n的斐波那契数，并将其输出。
相关文章
|
7月前
|
人工智能
|
算法
C++
|
7月前
|
C++
|
算法
Python
|
机器学习/深度学习
求n的阶乘（递归法和循环法
根据阶乘的计算方法：n！= 1 * 2 * 3*…*n，我们在一个for循环完成 n 次乘法运算。注意因为是连乘，最终阶乘结果可能会非常大所以我们在Fac函数中用 long long 类型的变量来记录阶乘的结果。
247
0
0
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n 的定义为：对 n≥0 有 F n+2 =F n+1 +F n ，初始值为 F 0 =0 和 F 1 =1。
111
0
0
PTA 7-4 素数等差数列 (20 分)
2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。
116
0
0
热门文章
最新文章
1
使用MaxCompute访问TableStore（OTS） 简明手册
2
阿里巴巴NACOS（6）- 在k8s上部署Nacos
3
ZooKeeper和Diamond有什么不同
4
Java || 线程 || 大一新生 || 一篇synchronized锁的知识点总结
5
MobPush精准把握用户的使用时间
6
SQL Server技术问题之视图优缺点
7
2.4 文件管理命令
8
一个用户下的表的权限给另一个用户
9
招商银行公布2017年中期业绩，定位“金融科技”是下半场“核动力”
10
Flask-Bootstrap
1
活动实践 | 自建数据库迁移到云数据库
55
2
《C++ 与 JavaScript 携手：前端人工智能的创新融合之道》
38
3
《以 C++为笔，绘就手势识别人机交互新画卷》
42
4
通义灵码在金融与教育领域的应用
42
5
jar包目录介绍
43
6
「Mac畅玩鸿蒙与硬件37」UI互动应用篇14 - 随机颜色变化器
50
7
简单粗暴的正则表达式笔记
45
8
「Mac畅玩鸿蒙与硬件36」UI互动应用篇13 - 数字滚动抽奖器
49
9
AnchorCrafter：中科院联合腾讯推出的AI虚拟主播带货视频制作技术
71
10
MVGenMaster：复旦联合阿里等实验室推出的多视图扩散模型
49