파이썬을 사용하여 특정 범위의 피보나치 숫자 찾기

Question

특정 범위의 모든 피보나치 숫자 목록을 반환하는 파이썬 함수를 작성하려고하지만 코드는 [0]을 반환 할뿐입니다. 문제가 무엇입니까?

from math import sqrt 
def F(n): 
    return int(((1+sqrt(5))**n-(1-sqrt(5))**n)/(2**n*sqrt(5))) 


def Frange(x): 
    A = [0] 
    while max(A) < x: 
     H = 1 
     for i in range(H): 
      A.append(F(i)) 
     H = H+1 
    return A 

Answer 1

당신은 당신의 while 루프에서 첫 번째 문으로 H = 1을 설정; 그래서 때마다 당신은 H = 1을 for 루프를 입력하고 당신은 단지 당신은 while 루프 외부 H = 1을 설정해야 n=0

의 피보나치 수를 얻을 것이다 : 당신은 아주 쉽게 스스로 해결할 수 있었다

def Frange(x): 
    A = [0] 
    H = 1 
    while max(A) < x: 

     for i in range(H): 
      A.append(F(i)) 
     H = H+1 
    return A 

print H과 같이 루프 내부에 다양한 값을 인쇄합니다.

Answer 2

나는 또 다른 오류를 발견하고 개선 된 코드는 다음과 같습니다

이

from math import sqrt 
    def F(n): 
     return int(((1+sqrt(5))**n-(1-sqrt(5))**n)/(2**n*sqrt(5))) 

    def Frange2(x): 
     A = [0] 
     H = 1 
     while max(A) < x: 
      if F(H) < x: 
       A.append(F(H)) 
      else: 
       break 
      H = H+1 
     return A 

Answer 3

범위에서 피보나치 번호 목록을 계산하는 가장 빠르고 가장 인기있는 단순한 솔루션

def fib3(n): #FASTEST YET 
    fibs= [0,1] #list from bottom up 
    for i in range(2, n+1): 
     fibs.append(fibs[-1]+fibs[-2]) 
    return fibs 

이 기능은 매장입니다 계산 된 피보나치 수는리스트에 저장되고 나중에 계산을 위해 '캐시 된'숫자로 사용됩니다.

희망이 있습니다.