Friday, February 02, 2007
Python/파이썬] 피보나치 수열 구하기; Fibonacci Sequence; 피보나치 수(Fibonacci Number)
피보나치 수(Fibonacci Number)를 n = 0 ~ 300 까지 구하는 코드입니다.
파이썬에서, 정수(int) 표현 범위를 넘는 숫자는 자동으로 long 형으로 변환되기에, 거대한 숫자도 지수 표기법이 아닌 항상 정수로 나옵니다. 자바의 long형과 달리 무한대의 정수를 표현할 수 있습니다.
피보나치 수열을 구하는 알고리즘은 많이 있는데, 다음의 알고리즘이 가장 간단하고 명쾌하더군요.
파일명: example.py
※ 아래 박스 클릭 후, 키보드 화살표 키로 좌우 스크롤 가능함
위의 코드를 실행하면, 다음 게시물에 있는 것과 같은, 피보나치 수열 표가 출력됩니다: ▶▶ 피보나치 수열 리스트; Fibonacci Sequence List
파이썬에서, 정수(int) 표현 범위를 넘는 숫자는 자동으로 long 형으로 변환되기에, 거대한 숫자도 지수 표기법이 아닌 항상 정수로 나옵니다. 자바의 long형과 달리 무한대의 정수를 표현할 수 있습니다.
피보나치 수열을 구하는 알고리즘은 많이 있는데, 다음의 알고리즘이 가장 간단하고 명쾌하더군요.
피보나치 수열 구하기 예제 소스
파일명: example.py
※ 아래 박스 클릭 후, 키보드 화살표 키로 좌우 스크롤 가능함
#!/usr/bin/python
# -*- coding: cp949 -*-
a = 0;
b = 1;
for n in range(0, 301): # n = 0 ~ 300
print a;
temp = a; # a 의 현재 값을, temp 라는 변수에 임시로 담아둠
a = b;
b = temp + b;
# -*- coding: cp949 -*-
a = 0;
b = 1;
for n in range(0, 301): # n = 0 ~ 300
print a;
temp = a; # a 의 현재 값을, temp 라는 변수에 임시로 담아둠
a = b;
b = temp + b;
위의 코드를 실행하면, 다음 게시물에 있는 것과 같은, 피보나치 수열 표가 출력됩니다: ▶▶ 피보나치 수열 리스트; Fibonacci Sequence List
tag: python
Python | 파이썬
<< Home