[Python] 소수이자 피보나치 넘버.py

--10,000 이하의 정수 중에서 소수이자 피보나치 넘버인 가장 큰 수

 

n = 10000
a=[]
b=[]


def fib(n): 
    if n <= 1: 
        return n 
    else: 
        return(fib(n-1) + fib(n-2))

k=0

while 1:
    if(fib(k)>n+1):
        break
    a.append(fib(k))
    k=k+1

for i in a:
    result = True
    if(i<2):
        result = False
    for j in range(2,i):
        if(i%j==0):
            result = False
    if result:
        b.append(i)
        
print(b[-1])