PTA-第4章-12 求满足条件的斐波那契数

简介: 摘要:该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列,起始为1、1。给定输入样例n=10,输出为13。代码通过while循环计算,直至找到第一个大于n的斐波那契数,并将其输出。

斐波那契数,亦称之为斐波那契数列,指的是这样一个数列: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))

目录
打赏
0
5
5
0
30
分享
相关文章
PTA-查找满足条件的所有整数
查找满足条件的所有整数
131 1
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
算法创作|PTA-求满足条件的斐波那契数
算法创作|PTA-求满足条件的斐波那契数
203 0
求n的阶乘(递归法和循环法
根据阶乘的计算方法:n!= 1 * 2 * 3*…*n,我们在一个for循环完成 n 次乘法运算。注意因为是连乘,最终阶乘结果可能会非常大所以我们在Fac函数中用 long long 类型的变量来记录阶乘的结果。
AcWing 246. 区间最大公约数 (gcd性质 线段树)
AcWing 246. 区间最大公约数 (gcd性质 线段树)
122 0
AcWing 246. 区间最大公约数 (gcd性质 线段树)
对分查找、欧几里得算法求最大公约数
对分查找、欧几里得算法求最大公约数
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
140 0
【欧拉计划第 2 题】 偶数斐波那契数 Even Fibonacci numbers
【欧拉计划第 2 题】 偶数斐波那契数 Even Fibonacci numbers
175 0
【欧拉计划第 2 题】 偶数斐波那契数 Even Fibonacci numbers

热门文章

最新文章