python 을 사용 하여 피 보 나치 수열 의 n 번 째 수의 값 예제 코드 를 구하 십시오.

피 보 나치 수열(Fibonacci sequence)은 황금 분할 수열 이 라 고도 부 르 는데 수학자 레오 나르도 피 보 나치(Leonardoda Fibonacci)가 토끼 번식 을 예 로 들 어 도입 되 었 기 때문에'토끼 수열'이 라 고도 부른다.수학 적 으로피 보 나치 수열 은 다음 과 같이 재 귀적 인 방법 으로 정의 된다.F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n*8712°N*)
구 피 보 나치 수열 에서 n 번 째 수의 값:1,1,2,3,5,8,13,21,34...
방법 1:for 순환 사용

n = int(input('        :'))
n_2 = 0
n_1 = 1
current = 1
for x in range(2, n+1):
  current = n_2 + n_1
  n_2 = n_1
  n_1 = current
print(' %d   %d'%(n, current))
방법 2:재 귀 함수

def fab(n):
  if n == 1 or n == 2:
    return 1
  return fab(n-1) + fab(n-2)

print(fab(5))
방법 3:생 성기

def fib(n):
  a, b = 0, 1
  for _ in range(n):
    a, b = b, a + b
    yield a
    
for val in fib(20):
  print(val)
총결산
python 을 사용 하여 피 보 나치 수열 에서 n 번 째 수의 값 을 구 하 는 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 python 피 보 나치 수열 n 번 째 수의 값 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!

좋은 웹페이지 즐겨찾기