斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：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
58
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
摘要：该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列，起始为1、1。给定输入样例n=10，输出为13。代码通过while循环计算，直至找到第一个大于n的斐波那契数，并将其输出。
相关文章
|
6月前
|
人工智能
|
6月前
|
人工智能
|
6月前
|
算法
Python
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n 的定义为：对 n≥0 有 F n+2 =F n+1 +F n ，初始值为 F 0 =0 和 F 1 =1。
102
0
0
PTA 7-4 素数等差数列 (20 分)
2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。
110
0
0
（斐波那契数列）使用函数输出指定范围内Fibonacc的数（PTA）
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。
函数接口定义：
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数；
605
0
0
热门文章
最新文章
1
Object reference not set to an instance of an object.
2
Map根据键、值进行排序
3
锐捷网络&视易K米，携手助力2016腾讯全球合作伙伴万人大会
4
Java中的定时器
5
Python正则表达式指南下下半部
6
VirtualDesktop多媒体在何处解码?
7
文件移动脚本
8
xml在此生活
9
在不动用sp_configure的情况下，如何 =》去掉列的自增长，并保留原数据
10
聚焦技术实战！MDCC 2016 移动开发者大会盛大开幕
1
2024Mysql And Redis基础与进阶操作系列（6）作者——LJS[含MySQL 多表之一对一/多；多对多；多表联合查询等详解步骤及常见报错问题所对应的解决方法]
36
2
猫头虎分享：鸿蒙生态带给开发者的全新机遇！轻松实现按需加载与多端适配，开发效率翻倍
34
3
2024Mysql And Redis基础与进阶操作系列（5）作者——LJS[含MySQL DQL基本查询:select；简单、排序、分组、聚合、分组、分页等详解步骤及常见报错问题所对应的解决方法]
28
4
理解 ES6 中的 Promise
27
5
CSS 提高性能的方法
23
6
CSS 预编语言的区别
10
7
如何快速掌握 CSS 预编语言
10
8
对 CSS 预编语言的理解
12
9
利用缓存布局信息来减少回流和重绘的发生
12
10
减少回流和重绘的发生
12