检查给定数字是否为斐波那契数的Python程序
Given a number and we have to check whether it is a Fibonacci number or not in Python?
给定一个数字,我们必须检查Python中是否为斐波那契数字 ?
检查斐波那契数 (Checking Fibonacci number)
Consider the given Fibonacci series with a first few terms: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, and so on...
考虑给定斐波那契数列的前几个术语: 0、1、1、2、3、5、8、13、21、34、55、89、144,依此类推...
There is a popular formula to check whether a given number is a Fibonacci number or not? (5*n2 + 4) or (5*n2 – 4)
有一个流行的公式可以检查给定的数字是否为斐波那契数 ? (5 * n 2 + 4)或(5 * n 2 – 4)
If the result of this formula is a perfect square then the number will be a Fibonacci number.
如果此公式的结果是一个完美的平方,则该数字将是斐波那契数。
Example:
例:
Input:
num = 13
Output:
Yes, 13 is a Fibonacci number
Input:
num = 143
Output:
No, 144 is not a Fibonacci number
Python程序检查斐波那契数 (Python program to check Fibonacci number)
# python program to check if given
# number is a Fibonacci number
import math
# function to check perferct square
def checkPerfectSquare(n):
sqrt = int(math.sqrt(n))
if pow(sqrt, 2) == n:
return True
else:
return False
# function to check Fibonacci number
def isFibonacciNumber(n):
res1 = 5 * n * n + 4
res2 = 5 * n * n - 4
if checkPerfectSquare(res1) or checkPerfectSquare(res2):
return True
else:
return False
# main code
num = int(input("Enter an integer number: "))
# checking
if isFibonacciNumber(num):
print ("Yes,", num, "is a Fibonacci number")
else:
print ("No,", num, "is not a Fibonacci number")
Output
输出量
First run:
Enter an integer number: 13
Yes, 13 is a Fibonacci number
Second run:
Enter an integer number: 144
Yes, 144 is a Fibonacci number
Third run:
Enter an integer number: 143
No, 143 is not a Fibonacci number
翻译自: https://www.includehelp.com/python/check-whether-a-given-number-is-a-fibonacci-number-or-not.aspx
检查给定数字是否为斐波那契数的Python程序相关推荐
- java 判断fibonacci_Java程序检查给定的数字是否是斐波纳契数
以下是检查给定数字是否为斐波那契的Java程序- 示例public class Demo{ static boolean perfect_square_check(int val){ int s = ...
- 斐波纳契数列 1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。
1131: 斐波纳契数列 1,1,2,3,5,8,13,21,34,55,89--这个数列则称为"斐波纳契数列",其中每个数字都是"斐波纳契数". #inclu ...
- 数字拆分为斐波那契数列_检查数字是否为斐波那契
数字拆分为斐波那契数列 Description: 描述: We are often used to generate Fibonacci numbers. But in this article, w ...
- C语言习题——使一个数字变为斐波那契数的最小步数
题目: 链接:Fibonacci数列__牛客网 来源:牛客网 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + ...
- 斐波那契数的时间复杂度、空间复杂度详解
斐波那契数:斐波那契数列指的是1.1.2.3.5.8.13.21.······这样一个数列,我们可以发现它后面的一个数是前两个数之和.而在这个数列中的数就被称为斐波那契数. 时间复杂度:时间复杂 ...
- python输入n个数、输出最小的数字_程序查找最少的斐波纳契数以在Python中加到n?...
假设我们有一个数字n:我们必须找到加n所需的最小斐波纳契数. 因此,如果输入像n = 20,那么输出将为3,因为我们可以使用斐波那契数[2,5,13]求和为20. 为了解决这个问题,我们将按照以下步骤 ...
- java求第k个斐波那契数_Java程序查找第n个斐波那契数
可以通过多种方式找到第n个斐波那契数.在这里,我们将使用动态编程技术以及优化空间. 让我们看一个例子- 示例public class Demo{ static int fibo(int num){ i ...
- leetcode509. 斐波那契数(矩阵快速幂)
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列.该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0, F(1) = 1 F(N) = F( ...
- LeetCode(509)——斐波那契数(JavaScript)
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列.该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0, F(1) = 1 F(N) = F(N - ...
最新文章
- 【 C 】关于变量、地址、指针变量等关系的一点思考
- ORA-04030: 在尝试分配...字节(...)时进程内存不足的原因分析解决方法
- 包头昆区多大面积_两套楼房,放了整整19车垃圾!包头这对母女的“特殊癖好”,让邻居彻底不能忍了.........
- C语言中的位运算符主要有哪些?逻辑右移与算术右移的区别?
- linux中如何查询端口被占用的情况
- 使用swoole进行消息推送通知,配合vb.net进行客户端开发一样爽[开发篇]
- linux0.11学习笔记-技术铺垫-简单AB任务切换程序(1)-实现一个简单的bootloader
- 方法:求两个数之和 判断两数是否相等
- Python消息队列
- 高速掌握Lua 5.3 —— 扩展你的程序 (1)
- Kaldi AMI数据集脚本学习6---转移模型(Transition Model)
- 精品免费软件更新下载
- 《炬丰科技-半导体工艺》激光增强湿法蚀刻制造的大规模高质量玻璃微透镜阵列
- ubuntu下配置虚拟内存
- Excel学习笔记:P3-冻结窗口与分割视窗
- 高考首日,为梦想加油!
- 有限域和离散对数问题(ECC椭圆曲线算法2)
- 透过微博回港上市,看中概股如何穿越市场周期变动
- 1237:求排列的逆序数
- 进程P1、P2、P3共享一个表格F,P1对F只读不写,P2对F只写不读,P3对F先读后写。进程可同时读F,但有进程写时,其他进程不能读和写。
热门文章
- Windows下找不到AppData文件夹
- python curl模块_python pycurl模块
- 米兔机器人履带机甲如何编程_「开箱组装」米兔积木机器人履带机甲
- 随手研究一个项目里的坦克履带——项目开发日志(2021.11.15)
- python统计奇数和偶数的个数_Python 统计位数为偶数的数字代码详解
- 模块设计与实现经验总结(二 )
- 桶排序对于负数的处理
- OSS(对象存储服务)与 AWS S3(Amazon Simple Storage Service)
- 企业搭建网站选择什么配置的云服务器比较合适?
- Seurat对象处理