컴퓨터 엑셀 워드 포토샵 구글어스 WINDOWS JAVASCRIPT JAVA C++

 
Friday, February 02, 2007

Python/파이썬] 피보나치 수열 구하기; Fibonacci Sequence; 피보나치 수(Fibonacci Number)


피보나치 수(Fibonacci Number)를 n = 0 ~ 300 까지 구하는 코드입니다. 파이썬에서, 정수(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;




위의 코드를 실행하면, 다음 게시물에 있는 것과 같은, 피보나치 수열 표가 출력됩니다: ▶▶ 피보나치 수열 리스트; Fibonacci Sequence List

0 Comments:

Post a Comment

<< Home RSS 2.0 feed

구글 Google 에서 제공하는 무료 블로그 서비스인 블로거 Blogger 의 인터넷 주소는 www.blogger.com 입니다. Blogger 에 블로그를 만들면, blogspot.com 이라는 주소에 블로그가 생성됩니다.
블로그를 직접 방문하지 않고도 최신 게시물을 구독하려면 RSS 2.0 feed 주소를 리더기에 등록하시면 됩니다.
Previous Posts
Monthly Archives
Top