파이썬 운동 실시 예 6
제목 : 피보나치 시퀀스의 수입니다.
프로그램 분석 : 컬럼의 숫자를 참조 또한 황금 열로 알려진 피보나치 수 (피보나치 시퀀스) : 0,1,1,2,3,5,8,13,21,34, .......
수학적으로, 수수료 피보나치 시리즈는 정의하는 재귀 적 방법입니다 :
F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2)
소스 코드 :
방법 1
#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a # 输出了第10个斐波那契数列 print fib(10)
방법 두
#!/usr/bin/python # -*- coding: UTF-8 -*- # 使用递归 def fib(n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) # 输出了第10个斐波那契数列 print fib(10)
제 10 피보나치 수 위의 출력의 예, 그 결과는 다음과 같습니다
55
방법 세 가지
당신이 출력 피보나치 수의 지정 번호가 필요하면 다음과 같은 코드를 사용할 수 있습니다 :
#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): if n == 1: return [1] if n == 2: return [1, 1] fibs = [1, 1] for i in range(2, n): fibs.append(fibs[-1] + fibs[-2]) return fibs # 输出前 10 个斐波那契数列 print fib(10)
위 프로그램의 출력은 실행
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]