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

 
Previous Post Perl/펄] 피보나치 수열 구하기; Fibonacci Sequence; 피보나치 수(Fi...Perl/펄] sprintf 함수 사용 법; printf 출력을, 문자열로 저장; Outp...Excel/엑셀 VBA] 문자열 크기/길이, 글자 수/바이트 수 계산 함수; String ...C언어] printf() 함수 출력을, 문자열로 저장하는 법; printf to Strin...C언어] 나머지 값 연산자 사용 법, 퍼센트 기호(%); Modulus Operator, ...C언어] 올해 연도(년도) 4자리, 2자리로 구하기/출력; Current Year Form...C언어] 올해가 윤년인지 평년인지 판단 예제; Current Year is Leap Yea...C언어] 특정 연도, 윤년 여부 판단 함수; is Leap Year FunctionExcel/엑셀 팁] 위쪽 셀의 내용/값/수식, 현재 셀에 자동 복사 핫키; Cell Au...Perl/펄] 올해가 윤년인지 평년인지 판단 예제; Current Year is Leap ...

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

Friday, February 02, 2007

피보나치 수(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 주소를 리더기에 등록하시면 됩니다.
Categories
Previous Posts
Monthly Archives
Top