Python 程序检查给定数字是否为斐波那契数

2024 年 8 月 29 日 | 阅读 3 分钟

在本教程中，我们将学习如何检查给定数字是否为斐波那契数。

这里，我们有一个数字“n”，我们需要检查它是否是斐波那契数。斐波那契数列的起始数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，依此类推。

示例

Input number: 5
Output: Yes, the given number is a Fibonacci_Number.

Input number:  22
Output: No, the given number is not a Fibonacci_Number.

Input number: 55
Output: Yes, the given number is a Fibonacci_Number.

我们还可以使用斐波那契数的以下属性来检查给定数字是否为斐波那契数：

一个数是斐波那契数当且仅当 (5 * R * R + 4) 或 (5 * R * R - 4) 或两者都是完全平方数。

Python 程序：检查给定数字是否为斐波那契数

import math as m
 
# Here, we will create a utility function that will return true if K is a perfect square
def is_Perfect_Square(K):
    s = int(m.sqrt(K))
    return s * s == K
 
# Now, we will create a function which will return "true" if R is a Fibinacci Number, 
# else it will return "false"
def is_Fibonacci(R):
 
    # R is a Fibinacci number only if one of (5 * R * R + 4) or (5 * R * R - 4) or both 
   # of them are perferct square
    return is_Perfect_Square(5 * R * R + 4) or is_Perfect_Square(5 * R * R - 4)
    
# Now, we will create a utility function for testing the above functions
for J in range(1, 22):
     if (is_Fibonacci(J) == True):
         print ("Number:", J, ": Yes, the given number is a Fibonacci_Number")
     else:
         print ("Number:", J, ": No, the given number is not a Fibonacci_Number")

输出

Number: 1 : Yes, the given number is a Fibonacci_Number
Number: 2 : Yes, the given number is a Fibonacci_Number
Number: 3 : Yes, the given number is a Fibonacci_Number
Number: 4 : No, the given number is not a Fibonacci_Number
Number: 5 : Yes, the given number is a Fibonacci_Number
Number: 6 : No, the given number is not a Fibonacci_Number
Number: 7 : No, the given number is not a Fibonacci_Number
Number: 8 : Yes, the given number is a Fibonacci_Number
Number: 9 : No, the given number is not a Fibonacci_Number
Number: 10 : No, the given number is not a Fibonacci_Number
Number: 11 : No, the given number is not a Fibonacci_Number
Number: 12 : No, the given number is not a Fibonacci_Number
Number: 13 : Yes, the given number is a Fibonacci_Number
Number: 14 : No, the given number is not a Fibonacci_Number
Number: 15 : No, the given number is not a Fibonacci_Number
Number: 16 : No, the given number is not a Fibonacci_Number
Number: 17 : No, the given number is not a Fibonacci_Number
Number: 18 : No, the given number is not a Fibonacci_Number
Number: 19 : No, the given number is not a Fibonacci_Number
Number: 20 : No, the given number is not a Fibonacci_Number
Number: 21 : Yes, the given number is a Fibonacci_Number

结论

在本教程中，我们讨论了用户如何使用 Python 检查给定数字是否为斐波那契数。

下一主题Python 中的 randint() 函数

Python 程序检查给定数字是否为斐波那契数

Python 程序：检查给定数字是否为斐波那契数

结论

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Python 问题

Python 程序检查给定数字是否为斐波那契数

Python 程序：检查给定数字是否为斐波那契数

结论

相关帖子

编写 Python 模块

使用 Matplotlib 在 Python 中进行 3D 散点图绘制

使用 Python 进行有限自动机算法模式搜索

Python 中的 _new_

Python 高级用法

execute_async_script driver method - Selenium Python

Python OpenCV | cv2.cvtColor() 方法

Python VLC 模块

Python Instagramy 模块

Python 在人工智能中的作用

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器