斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：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
67
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
摘要：该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列，起始为1、1。给定输入样例n=10，输出为13。代码通过while循环计算，直至找到第一个大于n的斐波那契数，并将其输出。
相关文章
|
6月前
|
人工智能
|
6月前
PTA-第4章-11 判断素数
```markdown
程序需处理不超过10个正整数，每个数不大于1000000。对于每个数，若为素数则输出"Yes"，否则输出"No"。
输入示例：
```
2
11
111
```
输出示例：
```
Yes
No
```
45
8
8
|
6月前
PTA-统计素数并求和
该程序统计并计算1至500之间整数M和N区间内的素数个数和。输入为两正整数M和N，输出为素数个数和它们的和。例如输入10 31，输出7 143。代码通过遍历区间，检查每个数是否能被2到自身-1之间的数整除，若不能则为素数，将其加入列表，最后输出列表长度（素数个数）和列表元素之和（素数和）。
79
0
0
|
6月前
PTA-第4章-2 统计素数并求和
该代码用于统计并求和给定区间[M, N]（1≤M≤N≤500）内的素数。输入包含两整数M和N，输出为素数个数和它们的和。例如，输入10 31，输出7 143。代码通过遍历区间，检查每个数是否能被小于它的数整除来判断是否为素数。
88
0
0
|
6月前
|
人工智能
|
6月前
|
C++
|
算法
Python
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n 的定义为：对 n≥0 有 F n+2 =F n+1 +F n ，初始值为 F 0 =0 和 F 1 =1。
104
0
0
PTA 7-4 素数等差数列 (20 分)
2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。
114
0
0