先求斐波那契第n项的值,再判断这个值是否为素数。
如有帮助,请采纳。点击我回答右上角【采纳】按钮。
def fib(n):
if n == 1:
return 1
elif n == 2:
return 1
elif n > 2:
return fib(n-1) + fib(n-2)
def isPrime(m):
if m <= 1:
return False
i = 2
while i * i <= m:
if m % i == 0:
return False
i += 1
return True
if __name__ == '__main__':
a = int(input("输入: "))
b = fib(a)
result = isPrime(b)
print("输出:{}".format(result))
#求斐波那契第n项的值
def fib(n):
if n < 1:
return -1
if (1 == n) or (2 == n):
return 1
return fib(n - 1) + fib(n - 2)
#判断是否为素数
def isPrime(m):
if m <= 1:
return False
i = 2
while i * i <= m:
if m % i == 0:
return False
i += 1
return True
if __name__ == '__main__':
a = int(input("输入: "))
b = fib(a)
result = isPrime(b)
print(result)